拓扑排序
文章平均质量分 56
紫杉丶
这个作者很懒,什么都没留下…
展开
-
HDU 1285 确定比赛名次 (拓扑排序)
基础题,不多说。。//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include using namespace std;typedef long long LL;const long long mod = 1e9 + 7;const int原创 2015-08-18 09:51:27 · 298 阅读 · 0 评论 -
HDU 3342 Legal or Not (拓扑排序)
拓扑排序应用,判断是否有环,,//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include using namespace std;typedef long long LL;const long long mod = 1e9 + 7;con原创 2015-08-18 09:59:49 · 323 阅读 · 0 评论 -
拓扑排序
时间复杂度O(n+m)int tuopu(int n){ queueq; for(int i=1; i<=n; ++i) { if(indgree[i]==0) { q.push(i); } } while(!q.empty()) { int u=q.fr原创 2015-10-25 20:54:32 · 304 阅读 · 0 评论