hnu1066 给我们一张图,问我们摧毁边使得s和t不连通有多少种方案, 方案与方案之间不能存在相同的摧毁目标. 这是一个神奇的题目. 这题可以转为求s与t的最短路,为什么呢? 因为方案与方案之间不能存在相同的催婚目标. 那么最短路上的边肯定要被摧毁,才能使得s和t不连通. 那么只要一个方案摧毁最短路上的一条边,外加一些最短路外的边, 那么就会使得方案数最多.方案数为最短路的长度. 那么问题来了,我们摧毁的最短路上的边是不会相同的,但是最短路外的边呢?会不会相同呢? 我们假设最短路是s -- x…