随笔分类 -  图论---拓扑排序

摘要:【问题描述】 小P和小R在玩一款益智游戏。游戏在一个正权有向图上进行。 小P控制的角色要从A点走最短路到B点,小R控制的角色要从C点走最短路到D点。 一个玩家每回合可以有两种选择,移动到一个相邻节点或者休息一回合。 假如在某一时刻,小P和小R在相同的节点上,那么可以得到一次特殊奖励,但是在每个节点上 阅读全文
posted @ 2017-10-20 17:37 keshuqi 阅读(487) 评论(0) 推荐(0)
摘要:题目描述 Bessie has been playing with strings again. She found that by changing the order of the alphabet she could make some strings come before all the 阅读全文
posted @ 2017-01-28 15:45 keshuqi 阅读(407) 评论(0) 推荐(0)