拓扑排序
overcastt
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu1285 确定比赛名次
hdu1285就就就一道拓扑排序【捂脸】.. 被多组测试数据坑死【捂脸】.. 感觉多组测试数据就是来坑人的#include <cstdio>#include <cstring>#define N 550int map[N][N],cnt[N],n,m,ans[N]; bool flag[N];int main(){ while(scanf(...原创 2018-03-07 23:56:47 · 319 阅读 · 0 评论 -
poj3687 Labeling Balls
poj3687 题意:有n个球,质量分别是1~n,然后告诉你编号为x的球比编号为y的球轻,问这n个球的排列方式,如果有多种就质量越小的编号尽量小题解:拓扑排序,不过..不能从1开始做,而应该从开始倒着做!!! 因为我们需要从先前最小,如果从前开始做不能保证…#include <cstdio>#include <cstring>#define N 220in...原创 2018-03-16 21:20:43 · 165 阅读 · 0 评论
分享