拓扑
文章平均质量分 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): 8902 Problem Description 有N个比赛队(1原创 2016-08-05 10:02:21 · 588 阅读 · 1 评论 -
【HDU】-5326-Work(反向拓扑)
Work Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1706 Accepted Submission(s): 1024 Problem Description It’s an interes原创 2016-08-01 20:23:35 · 359 阅读 · 0 评论 -
【HDU】-2647-Reward(反向拓扑)
Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7468 Accepted Submission(s): 2354 Problem Description Dandelion's uncle i原创 2016-08-05 18:04:37 · 372 阅读 · 0 评论 -
【HDU】-5695-Gym Class(拓扑&贪心&STL)
题解:从最优的解法考虑就是让大的尽可能排在前面,这样大的前面没有小的,最小的是自己,和才会大。 优先队列(从大到小排序),使没有约束的(入度为0)先进队列,再判断队列里的数(取出,放进数组)是否对其他数有约束,解除那个数的约束(入度变为0)后,这个数也进队列,以此类推...... #include #include #include #include #include #include usi原创 2016-08-17 10:17:04 · 457 阅读 · 0 评论 -
【HDU】-4324-Triangle LOVE(拓扑,环)
Triangle LOVE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4666 Accepted Submission(s): 1837 Problem Description Recently, sc原创 2016-10-30 14:58:24 · 502 阅读 · 0 评论