题目链接 题目描述： 给你n个点m条无向边，每个边有好坏区别（0/1）,边权都为1。 求1-n的路径中 设t1为最短路中的坏路 t2为非最短路中的好路 在保证最短路径的前提下，求t1+t2的最小值 题解： 首先 最短路中我们要尽量保证好边多，所以我们尽可能走好边多的点（在最短路相等的情况下） 然后非最短路中的不用管，肯定也是最优了，因为一条边要么在集合t1要么在集合t2，所以要他对答案的贡献小的话...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。