拓扑排序
关注
分享
扫一扫
文章平均质量分 67
刘da帅气
这个作者很懒，什么都没留下…
展开
-
POJ 1094 Sorting It All Out 拓扑排序(比较好的模板)
看好题目要求，输入一句立即判断，其余没有什么特殊要求#include#include#includeint map[110][110];int du[110];int du2[110];char a[1110];int flag;//0表示排好，1表示无序，2成环int n, m;void topsort(){ int i, j; int cnt = 0;原创 2016-08-05 22:51:03 · 235 阅读 · 0 评论 -
POJ 3687 Labeling Balls 反向拓扑建图是个坑点
还有一个坑点就是，如果之前输入过相同的a，b 那么再输入的就无效了 ，wa~~~~~~~~#include #include #include #include #include #include using namespace std;int map[300][300];int du[300];int book[300];int ans[300];int n;原创 2016-08-07 20:59:34 · 344 阅读 · 4 评论