2015年5月22日
bnu1066
摘要： hnu1066给我们一张图，问我们摧毁边使得s和t不连通有多少种方案， 方案与方案之间不能存在相同的摧毁目标。这是一个神奇的题目。这题可以转为求s与t的最短路，为什么呢？因为方案与方案之间不能存在相同的催婚目标。那么最短路上的边肯定要被摧毁，才能使得s和t不连通。那么只要一个方案摧毁最短路上的一条边... 阅读全文
posted @ 2015-05-22 09:29 justPassBy 阅读(161) 评论(0) 推荐(0) 编辑