
拓扑排序
JW_7066
这个作者很懒,什么都没留下…
展开
-
POJ 2367 Genealogical tree(拓扑排序入门题)
题目链接:【POJ 2367】 将n(n>=1 &&n in[i]=x表示有x个人在i的前面,link[i][j]=1表示ij有先后关系,每次都将in[i]=0的放到队列中去 #include #include #include #include #include #include using namespace std; int n, len, m; int in[110],原创 2016-02-02 22:43:22 · 569 阅读 · 0 评论 -
codeforces 721C. Journey(dp+拓扑)
C. Journey time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Recently Irina arrived to one of the most famous原创 2016-10-01 16:13:01 · 608 阅读 · 0 评论