拯救大兵瑞恩 题目描述： n * m的地图，有p类门，当然对应的就有p类钥匙可以开对应的门，拿到对应…
观光 题目描述： n个点，m条有向边，起点s，终点f，假设s到f的最短路距离为dis,问s到f的路径…
最短路计数 题目描述： n个点m条边的无向无权图，问从顶点1开始，到其他每个点的最短路有几条 思路：…
P1073 [NOIP2009 提高组] 最优贸易 题目描述： n个城市，m条边，一部分是单向边，一…
道路与航线 题目描述： n个点，R条双向边，P条单向边，双向边的权值都是正的，单向边的权值有正有负，…
昂贵的聘礼 题目描述： n个物品，每个物品都有一个价值，且每个物品x都有一个替代队列，这个替代队列中…
F - False God 题目描述： 你有一个金将，对面有n个步兵，金将每回合可以移动到如下的六个…
什么是SPFA SPFA是在Bellman-Ford的基础上进行的一种优化，Bellman-Ford…
E - Packing Under Range Regulations 题目描述： n个球，每个球只…
定义 割点：对于一个点x，如果从图中删去x以及与x相连的所有的边，图不再联通，则称x为割点 割边：对…