拓扑排序
文章平均质量分 54
KikiDMW
一只蒟蒻
展开
-
poj2367 Genealogical tree
poj2367拓扑排序的一道裸题。#include<cstdio> #include<iostream> using namespace std;const int maxn = 100 + 10; int n, a[maxn][maxn], tp[maxn], t, vis[maxn];void init(){ scanf("%d", &n); for(int i = 1; i <原创 2016-09-08 21:26:34 · 238 阅读 · 0 评论 -
poj1094 Sorting It All Out
poj1094 本题数据有bug,只需要输出第一个产生的答案不需要管后面的会不会产生矛盾。只需要用poj1270的思路即可。#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int n, m; int g[30][30], in[30], tp[30], to原创 2016-09-12 15:06:58 · 291 阅读 · 0 评论 -
【bzoj4010】[HNOI2015]菜肴制作
优先队列,拓扑序原创 2017-04-07 16:03:02 · 547 阅读 · 0 评论