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