題目：洛谷p1038、vijos p1105、codevs1088。
題目大意：給你乙個有向圖，每個非源點i的值的計算方式為$c_i=\sum\limits_w_c_j-u_i$，求每個匯點（沒有出邊的點）的值c。
解題思路：首先一遍dfs找出所有匯點，然後bfs計算即可。注意源點不需要減去u。
c++ code：
#include#include#include#include#includeusing namespace std;int n,w[222][222],p;
struct sja[222];
vectorin,out;
bool vis[222];
queueq;
void dfs(int t)
if(!hasnxt)out.push_back(t);
}void bfs()}}
}int main()
memset(w,0,sizeof w);
while(p--)
memset(vis,0,sizeof vis);
for(int i=0;i0)
if(!hasans)puts("null");
return 0;
}
NOIP2003 神經網路
神經網路 人工神經網路 artificial neural network 是一種新興的具有自我學習能力的計算系統，在模式識別 函式逼近及貸款風險評估等諸多領域有廣泛的應用。對神經網路的研究一直是當今的熱門方向，蘭蘭同學在自學了一本神經網路的入門書籍後，提出了乙個簡化模型，他希望你能幫助他用程式檢驗...
NOIP提高組2003 神經網路
題目 題目背景 人工神經網路 artificial neural network 是一種新興的具有自我學習能力的計算系統，在模式識別 函式逼近及貸款風險評估等諸多領域有廣泛的應用。對神經網路的研究一直是當今的熱門方向，蘭蘭同學在自學了一本神經網路的入門書籍後，提出了乙個簡化模型，他希望你能幫助他用程...
NOIP2003神經網路 BFS
人工神經網路 artificial neural network 是一種新興的具有自我學習能力的計算系統，在模式識別 函式逼近及貸款風險評估等諸多領域有廣泛的應用。對神經網路的研究一直是當今的熱門方向，蘭蘭同學在自學了一本神經網路的入門書籍後，提出了乙個簡化模型，他希望你能幫助他用程式檢驗這個神經網...