最短路
MaxVen
这个作者很懒,什么都没留下…
展开
-
CF1433G Reducing Delivery Cost
CF1433G Reducing Delivery Cost题意:给你 一棵树 以及 几组 两个端点 求 路径和你可以 将任意一条边 的权值变为 0求 最小路径和问题分析:将某条 权值变为0 挨着扫一遍迪杰斯特拉最短路AC代码:#include<iostream>#include<cstdio>#include<cstring>#include<bitset>#include<sstream>#include<原创 2020-10-25 16:36:43 · 139 阅读 · 0 评论 -
最短路总结
第一种:floyd_warshall简单点说就是三重FOR循环从 一点到另一点 寻找他们中间能否一有点作为媒介使得他们的权值(距离)更小如果有就更新他们的距离(权值);而中间媒介点靠的就是最外层的FOR循环附上源码:#include<iostream>#include<cstring>#include<cstdio>#define inf 0...原创 2019-11-08 16:23:39 · 82 阅读 · 0 评论 -
POJ 3013 Big Christmas Tree(SPFA)
解题思路 模拟AC 代码如下原创 2019-11-14 21:24:41 · 118 阅读 · 0 评论