这个题的意思是给你一个无向图， 其中有两个点S, T, 让你去掉图中最小数量的点使得S无法到达T， 不能去掉S或者T, 我们将一个顶点i拆成两个点2*i-1 -> 2*i, 边权为1， 对于一条边i - j, 那么就有2*i -> 2*j-1, 2*j -> 2*i-1, 边权为inf， 然后就是枚
分类：
其他好文 时间：
2016-03-05 14:40:52
阅读次数：
168
Background
Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him canmove knights from one position to another so fast. Can you beat him?
The Problem
Your task is to write ...
分类：
其他好文 时间：
2014-12-29 18:26:07
阅读次数：
192
一个无向图，问你删除多少点后，可以隔断起点到终点的所有路径？输出字典序最小的删点方案。求最小点割，先拆点，容量为1，普通边容量无穷，最大流即为应删点数。需要求出字典序最小的方案，可以从小到大枚举所有的点，如果当前枚举的点是割点，那么进行标记，同时后面的枚举也不再经过这个点。召唤代码君：#includ...
分类：
其他好文 时间：
2014-07-27 10:32:12
阅读次数：
207
