正題

題目鏈接:https://www.luogu.org/recordnew/lists?uid=52918&pid=P1038

---

題目大意

有n個點，輸入點給出權值，其余點的權值為

Ci=∑i,j∈EWi,jCj?UiCi=∑i,j∈EWi,jCj?Ui

Ci<=0Ci<=0的話就不算
求輸出層的權值

---

解題思路

求出一個點之前要求出到達他的所有點，所以我們用拓撲序計算就好了。

---

code

#include<cstdio> #include<queue> #define N 101 using namespace std; struct node{int to,next,w; }a[N*N]; int tot,n,m,in[N],ls[N],c[N],u,x,y,w; queue<int> q; void addl(int x,int y,int c)//加邊 {a[++tot].to=y;a[tot].next=ls[x];a[tot].w=c;ls[x]=tot;in[y]++; } void bfs() {while(!q.empty()){int x=q.front();if(c[x]>0){for(int i=ls[x];i;i=a[i].next){int y=a[i].to;in[y]--;c[y]+=a[i].w*c[x];//計算權值if(!in[y])//權值已經計算玩q.push(y);}}else{for(int i=ls[x];i;i=a[i].next){int y=a[i].to;in[y]--;if(!in[y])q.push(y);} }//為0不計算權值q.pop();} } int main() {scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d%d",&c[i],&u);if(c[i]) q.push(i);else c[i]-=u;}for(int i=1;i<=m;i++){scanf("%d%d%d",&x,&y,&w);addl(x,y,w);}bfs();bool flag=true;for(int i=1;i<=n;i++)if(!ls[i]) {if(c[i]>0)printf("%d %d\n",i,c[i]),flag=false;}if(flag) printf("NULL"); }

總結

以上是生活随笔為你收集整理的P1038-神经网络【拓扑排序】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。