UVA 10080 Gopher II

  大意：有一些n只松鼠，m个松鼠洞，以及他们行走的时间s，速度v，如果有一些松鼠不能进洞的话，那么他是脆弱的，请问使得产生最少“脆弱”的松鼠的行走方案是什么？最少有几只“脆弱”的松鼠。 思路：我们把问题转换一下，最少的“脆弱”松鼠->最大的进洞的松鼠。明显该图是二分图，那么我们以v*s为标准，如果两点间的距离dist<= v*s，那么则连一条边，否则不进行任何操作，然后问题就是经典的二分图最大匹

>>阅读原文<<