摘要：
1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
摘要：
网络流之转换为对偶图 先来观察下面的这张图： 下面的这张却完全不行。 像这样任意两边的交点在顶点上的图我们称为平面图。 几条边围成一个区域，这个区域称为一个面。 对平面图，我们定义对偶图： 下图中黑色的是个平面图，红色的就是对偶图。其建立方法是，对每个面建一个点，只要有一条边是在两个面之间，我们就对 阅读全文