題目鏈接：

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1804

題解：

用拓撲的思想去進行轉(zhuǎn)移 ，值得注意的是，這里的單個cout一直恒定為1，多個的話，可以使用加法的組合定理。

代碼：

#include <cstdio> #include <vector> #include <queue> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define met(a,b) memset(a,b,sizeof(a)) #define inf 0x3f3f3f3f typedef long long ll; const ll mod = 1e9+7; const int maxn = 1e5+10; vector<int> list[maxn]; int indegree[maxn]; queue<int>q; ll a[maxn]; ll b[maxn];int main() {int n,m;while(scanf("%d%d",&n,&m)!=EOF){while(!q.empty())q.pop();for(int i=0;i<=n;i++)list[i].clear();met(indegree,0);for(int i=1;i<=n;i++)scanf("%lld%lld",&a[i],&b[i]);for(int i=0;i<m;i++){int u,v;scanf("%d%d",&u,&v);list[u].push_back(v);indegree[v]++;}for(int i=1;i<=n;i++){if(indegree[i]==0)q.push(i);}ll ans=0;while(!q.empty()){int u=q.front();q.pop();for(int i=0;i<list[u].size();i++){int v=list[u][i];ans=(ans+(a[u]*b[v])%mod)%mod;//printf("%lld\n",ans);a[v]=(a[v]+a[u])%mod;indegree[v]--;if(indegree[v]==0){q.push(v);}}}printf("%lld\n",ans);} }

總結(jié)

以上是生活随笔為你收集整理的CSU - 1804的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。