拓扑排序
JW_7066
这个作者很懒,什么都没留下…
展开
-
POJ 2367 Genealogical tree(拓扑排序入门题)
题目链接:【POJ 2367】将n(n>=1 &&nin[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 · 522 阅读 · 0 评论 -
codeforces 721C. Journey(dp+拓扑)
C. Journeytime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Irina arrived to one of the most famous原创 2016-10-01 16:13:01 · 523 阅读 · 0 评论