
拓扑
文章平均质量分 81
Bear1997
这个作者很懒,什么都没留下…
展开
-
【HDU】-1285-确定比赛名次(拓扑排序)(二维数组||邻接表||队列)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22158 Accepted Submission(s): 8902Problem Description有N个比赛队(1原创 2016-08-05 10:02:21 · 609 阅读 · 1 评论 -
【HDU】-5326-Work(反向拓扑)
WorkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1706 Accepted Submission(s): 1024Problem DescriptionIt’s an interes原创 2016-08-01 20:23:35 · 373 阅读 · 0 评论 -
【HDU】-2647-Reward(反向拓扑)
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7468 Accepted Submission(s): 2354Problem DescriptionDandelion's uncle i原创 2016-08-05 18:04:37 · 386 阅读 · 0 评论 -
【HDU】-5695-Gym Class(拓扑&贪心&STL)
题解:从最优的解法考虑就是让大的尽可能排在前面,这样大的前面没有小的,最小的是自己,和才会大。优先队列(从大到小排序),使没有约束的(入度为0)先进队列,再判断队列里的数(取出,放进数组)是否对其他数有约束,解除那个数的约束(入度变为0)后,这个数也进队列,以此类推......#include#include#include#include#include#includeusi原创 2016-08-17 10:17:04 · 477 阅读 · 0 评论 -
【HDU】-4324-Triangle LOVE(拓扑,环)
Triangle LOVETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4666 Accepted Submission(s): 1837Problem DescriptionRecently, sc原创 2016-10-30 14:58:24 · 523 阅读 · 0 评论