hihocoder1175
2018-03-28 19:55
309 查看
题目链接
中文题。
没有注意在拓扑排序的过程中也要取模。
记一下。
中文题。
没有注意在拓扑排序的过程中也要取模。
记一下。
#include<cstdio> #include<algorithm> #include<cstring> #include<queue> #include<cmath> #include<vector> using namespace std; int pre[100005]; int val[100005]; queue<int> q; vector<int> to[100005]; int main() { int n,m,a,b,k; scanf("%d %d %d",&n,&m,&k); { memset(pre,0,sizeof pre); memset(val,0,sizeof val); for (int i = 1; i <= n; i++) to[i].clear(); for (int i = 1; i <= k; i++) { scanf("%d",&a); val[a]++; } for (int i = 0; i < m; i++) { scanf("%d %d",&a,&b); pre[b]++; to[a].push_back(b); } for (int i = 1; i <= n; i++) { if(!pre[i]) { q.push(i); } } while(!q.empty()) { int now = q.front(); q.pop(); for (int i = 0; i < to[now].size(); i++) { pre[to[now][i]]--; val[to[now][i]] += val[now]; val[to[now][i]] %= 142857; if(pre[to[now][i]] == 0) { q.push(to[now][i]); } } } int sum = 0; for (int i = 1; i <= n; i++) { sum += val[i]; sum %= 142857; } printf("%d\n",sum%142857); } }
相关文章推荐
- hihoCoder - 1175 - 拓扑排序·二 (拓扑排序的应用)
- hihocoder 1175 拓扑排序·二
- hihocoder 1175 拓扑排序·二(拓扑排序应用)
- hihocoder 1175 : 拓扑排序·二
- hihoCoder 1175:拓扑排序二
- HiHoCoder_#1175 : 拓扑排序·二
- HihoCoder - 1175 拓扑排序·二 拓扑排序、BFS
- 拓扑排序 hihoCoder1175 拓扑排序·二
- HDU 1175(搜索题,BFS)
- 杭电 hdu 1175 连连看 测试数据
- hdu 1175 其实真的可以不用搜索!!
- HDU-1175-连连看
- 1175
- Hd1175 dfs强剪枝
- hdu1175 暴力简单bfs
- HDU 1175 连连看
- 【MySQL】mysql workbench 1175错误
- 【DFS】hdu 1175 连连看 stack
- HDU 1175 连连看(BFS)
- hihoCoder:KMP