MaxVen

CF1433G Reducing Delivery Cost 题意： 给你 一棵树 以及 几组 两个端点 求 路径和 你可以 将任意一条边 的权值变为 0 求 最小路径和 问题分析： 将某条 权值变为0 挨着扫一遍迪杰斯特拉 最短路 AC代码： #include<iostream> #include<cstdio> #include<cstring> #include<bitset> #include<sstream> #include&lt

第一种:floyd_warshall 简单点说就是三重FOR循环 从 一点到另一点 寻找他们中间能否一有点作为媒介使得他们的权值(距离)更小 如果有就更新他们的距离(权值); 而中间媒介点靠的就是最外层的FOR循环 附上源码: #include<iostream> #include<cstring> #include<cstdio> #define inf 0...

解题思路 模拟 AC 代码如下