題解 Luogu P1038 神經網路 拓撲排序

topsort 板(?)題

顯然，題目要求從入度為零的點遍歷到出度為零的點，想到用拓排

另如果是輸入層，那麼u[i]為1或0都沒有關係，一定會啟用

同時處理出度便於輸出

code

1 #include 2

using
namespace
std;
3namespace
gengyf
11while(c>='
0'&&c<='9')
12return x*f;13}
14struct
edgee[maxn*2
];17
inthead[maxn],cnt,r[maxn],p[maxn];
18int
n,m,t,c[maxn],u[maxn],fl;
19 inline void add(int
from,int to,int
w)24
void
topsort()
30while(!q.empty())37}
38}39int
main()
45for(int i=1;i<=m;i++)
49topsort();
50for(int i=1;i<=n;i++)55}
56if(!fl)printf("
null\n");
57return0;
58}59}
60signed main()

P1038 神經網路 拓撲

人工神經網路 artificial neural network 是一種新興的具有自我學習能力的計算系統，在模式識別 函式逼近及貸款風險評估等諸多領域有廣泛的應用。對神經網路的研究一直是當今的熱門方向，蘭蘭同學在自學了一本神經網路的入門書籍後，提出了乙個簡化模型，他希望你能幫助他用程式檢驗這個神經網...

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 ...