洛谷 P1038 神經網路（拓撲排序）

題目鏈結

題目意思比較明確，就是簡單的拓撲排序，這裡寫幾個圖操作需要注意的坑點。

這裡的邊權值可能為正、負數，還可能為0，所以判斷兩個點之間是否有路徑時要注意。

#include

using
namespace std;
int ui[
110]
,ci[
110]
,wi[
110]
[110
],n,p,inedge[
110]
;bool isconect[
110]
[110];
vector<
int> v;
queue<
int> q;
intmain()
for(
int i=
1;i<=p;
++i)
for(
int i=
1;i<=n;
++i)
while
(!q.
empty()
)}if(
!flag) v.
push_back
(now);}
int flag=0;
for(
auto c:v)}if
(!flag) cout<<
"null"

}

P1038 神經網路 拓撲排序

題目背景 人工神經網路 artificial neural networkartificialneuralnetwork 是一種新興的具有自我學習能力的計算系統，在模式識別 函式逼近及貸款風險評估等諸多領域有廣泛的應用。對神經網路的研究一直是當今的熱門方向，蘭蘭同學在自學了一本神經網路的入門書籍後，...

P1038 神經網路 拓撲排序

傳送門 思路 一道拓撲排序經典題，此題要求算出最後所有的結點c i c i c i 一開始c i 0c i 0 c i 0的點被認為是輸入層,即入度為0的點。然後用拓撲排序對相鄰結點不斷操作即可，輸出層即出度為0的點。最後從1 11到n nn遍歷判斷該結點是否滿足 ou t i c i 0 out ...

洛谷P1038 神經網路

題目 拓撲排序，難度挺低，但是細節很多。其中乙個注意點 c i 即便是負數，也要進隊，不然有些點入度始終大於0，更新不了 include using namespace std struct kka 103 struct nodee 10003 int n,m,i,j,x,y,z,num,out 1...