P1atform的博客

原题：2017计蒜之道复赛Problem D 标签：建图，SPFA 题目链接Problem Description百度地图上有 n 个城市，城市编号依次为 1 到 n。地图中有若干个城市群，编号依次为 1 到 m。每个城市群包含一个或多个城市；每个城市可能属于多个城市群，也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路，两个城市 u,v 之间增加一条距离为 c 的边；

标签：图论/网络流1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 25723  Solved: 6529[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做

标签：SPFA/LCT Time Limit: 30 Sec  Memory Limit: 512 MBSubmit: 3139  Solved: 1984[Submit][Status][Discuss]Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在