![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
turtlew
这个作者很懒,什么都没留下…
展开
-
POJ2253
大致题意就是给定1,2和多个点,问从1到2的每条路径中的最大边的最小的那一条边的值是多少。#include <iostream>#include <queue>#include <cstdio>#include <vector>#include <algorithm>#include <cmath>#include <cstring>#include <set>#define INF原创 2016-04-22 23:35:32 · 249 阅读 · 0 评论 -
CF 715B 最短路
给n点m边,L,s,t 修改m条边中边为0的边, 使满足s,t的最短路长度是L,且边为0的边的权值必须在[1,1e18]内做法,1.先做一次假设每条零边都不可经过的最短路,如果dis[t] < L,则是NO 2.再将每条零边修改成1,如果此时dis[t] > L 也是 NO 除了这两种情况,就必有YES,至于为啥,按下面的思路想一下就知道了将第二个操作后的最短路拿出来,对非最短路上的零边都赋原创 2016-10-19 23:03:08 · 1054 阅读 · 0 评论