傳送門
思路：一道拓撲排序經典題，此題要求算出最後所有的結點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[i]\& \&c[i]>0
!out[i
]&&c
[i]>
0即可。這裡out
[i
]out[i]
out[i]
也可以用鏈式前向星中的h[i
]h[i]
h[i]
判斷。時間複雜度：o(n
+m
)o(n+m)
o(n+m)
ac**：
#include
using
namespace std;
typedef
long
long ll;
const
int n=
1e2+5;
#define mst(a) memset(a,0,sizeof a)
struct edgee[n<<1]
;int n,m,in[n]
,h[n]
,cnt,c[n]
;queue<
int>q;
void
add(
int u,
int v,
int w)
void
toposort()
}else}}
}int
main()
for(
int i=
1,u,v,w;i<=m;i++
)toposort()
;int f=0;
for(
int i=
1;i<=n;i++)}
if(!f)puts
("null");
return0;
}
P1038 神經網路 拓撲排序
題目背景 人工神經網路 artificial neural networkartificialneuralnetwork 是一種新興的具有自我學習能力的計算系統，在模式識別 函式逼近及貸款風險評估等諸多領域有廣泛的應用。對神經網路的研究一直是當今的熱門方向，蘭蘭同學在自學了一本神經網路的入門書籍後，...
P1038 神經網路 拓撲
人工神經網路 artificial neural network 是一種新興的具有自我學習能力的計算系統，在模式識別 函式逼近及貸款風險評估等諸多領域有廣泛的應用。對神經網路的研究一直是當今的熱門方向，蘭蘭同學在自學了一本神經網路的入門書籍後，提出了乙個簡化模型，他希望你能幫助他用程式檢驗這個神經網...
洛谷 P1038 神經網路（拓撲排序）
題目鏈結 題目意思比較明確，就是簡單的拓撲排序，這裡寫幾個圖操作需要注意的坑點。這裡的邊權值可能為正 負數，還可能為0，所以判斷兩個點之間是否有路徑時要注意。include using namespace std int ui 110 ci 110 wi 110 110 n,p,inedge 110...