随笔分类 -  拓扑排序

802. 找到最终的安全状态 力扣（中等） 拓扑，开始没想到
摘要：802. 找到最终的安全状态 在有向图中，以某个节点为起始节点，从该点出发，每一步沿着图中的一条有向边行走。如果到达的节点是终点（即它没有连出的有向边），则停止。 对于一个起始节点，如果从该节点出发，无论每一步选择沿哪条有向边行走，最后必然在有限步内到达终点，则将该起始节点称作是 安全 的。 返回一 阅读全文

posted @ 2021-08-05 13:50 Yxter 阅读(50) 评论(0) 推荐(0)

2016 百度之星初赛 Gym Class(优先队列+拓扑排序)
摘要：Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5695 Submit Status Practice HDU 5695 Description 众所周知， 阅读全文

posted @ 2016-08-13 16:01 Yxter 阅读(296) 评论(0) 推荐(0)

hdu 3342 Legal or Not(拓扑排序)
摘要：Legal or Not Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description ACM-DIY is a large QQ group where many excellent acmers get 阅读全文

posted @ 2016-07-25 18:08 Yxter 阅读(161) 评论(0) 推荐(0)

HDU 1811 Rank of Tetris(并查集+拓扑排序)
摘要：Rank of Tetris Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那 阅读全文

posted @ 2016-07-25 17:58 Yxter 阅读(127) 评论(0) 推荐(0)

hdu 2647 Reward（拓扑排序，反着来）
摘要：Reward Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Dandelion's uncle is a boss of a factory. As the spring festival i 阅读全文

posted @ 2016-07-24 11:37 Yxter 阅读(497) 评论(0) 推荐(0)

hdu1285 确定比赛名次（拓扑排序）
摘要：确定比赛名次 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排 阅读全文

posted @ 2016-07-24 11:34 Yxter 阅读(249) 评论(0) 推荐(0)

导航