直接用拓撲排序，套用題目給的公式就行了。。
#include#include#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
#define maxn 10010typedef
long
long
ll;ll st[maxn],head[maxn],n,m;
ll top,
in[maxn],out[maxn],cnt,c[maxn],u[maxn];//
in記錄入度，用來topo，out記錄出度，記錄輸出層的神經（沒有出度的點）
struct
hht[maxn];
inline ll read()
while
(isdigit(ls))
return xs*kr;
}inline
void
add(ll nex,ll to,ll dis)
intmain()
ll x,y,z;
for(ll i=1;i<=m;i++)
ll u,v;
while(top>0
) }}
bool flag=false
;
for(ll i=1;i<=n;i++)
if(!out[i]&&c[i]>0) printf("
%lld %lld\n
",i,c[i]),flag=true;//
輸出層的神經元出度為 0，對於活性≤0的神經元，再次跳過
if(!flag) printf("
null\n
");//
沒有乙個輸出層的神經元有活性，輸出「null」
}
P1038 神經網路
n 一張神經網路可以看做乙個dag dagda g，它由三種層組成 輸入層，傳輸層，輸出層 輸入層 初始c i 0c i 0 ci 0的層 輸出層 沒有出邊的層 傳輸層 輸入層和輸出層相對於整張圖的補層 規定傳輸時要減去閾值u iu i ui 求輸出層經過傳輸後仍然滿足c i 0c i 0 ci 0...
P1038 神經網路
人工神經網路 artificial neural network 是一種新興的具有自我學習能力的計算系統，在模式識別 函式逼近及貸款風險評估等諸多領域有廣泛的應用。對神經網路的研究一直是當今的熱門方向，蘭蘭同學在自學了一本神經網路的入門書籍後，提出了乙個簡化模型，他希望你能幫助他用程式檢驗這個神經網...
P1038 神經網路
人工神經網路 artificial neural network 是一種新興的具有自我學習能力的計算系統，在模式識別 函式逼近及貸款風險評估等諸多領域有廣泛的應用。對神經網路的研究一直是當今的熱門方向，蘭蘭同學在自學了一本神經網路的入門書籍後，提出了乙個簡化模型，他希望你能幫助他用程式檢驗這個神經網...