從起點開始,按照拓撲排序的順序依次更新dp[i],表示到該點能獲得的最大值
#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll __int64 #define mod 1000000007 using namespace std; int n,m,in[100010],out[100010],v[100010],dp[100010]; vector e[100010]; void topo() { int x,a; for(int i=0;i<=n;i++) dp[i]=-inf; queue q; for(int i=1;i<=n;i++) { if(in[i]==0) { dp[i]=v[i]; q.push(i); } } while(!q.empty()) { x=q.front(); q.pop(); for(int i=0;i
You are given a strange sc
POJ 3321 Apple Tree (樹狀數組) &
單純形法求解線性規劃問題(C++實現代碼) 1 單純形法
WinSock網絡編程基礎(1),winsock網絡編程基礎
[cpp] /* * Copyright
enote筆記法使用范例(2)——指針(1)智能指針,eno