![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Dijkstra
最短路
VL——MOESR
ga
展开
-
【2022年11月19日提高A组】最短路问题 V3【最短路】【LCA】
LCA+最短路原创 2022-11-19 14:46:42 · 194 阅读 · 0 评论 -
【2022年10月25日A组】不稳定的道路【最短路】【贪心】
最短路+贪心原创 2022-10-25 18:16:04 · 103 阅读 · 0 评论 -
【集训DAY11】Warp【最短路】
最短路原创 2022-07-21 15:54:28 · 66 阅读 · 0 评论 -
【YBTOJ进阶训练指导】网络传输【Tarjan】【dijkstra】
思路:直接缩点,然后用dij跑codecodecode#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<queue>using namespace std;int n, m, dfn[200010], low[200010], cnt, stack[200010], top, tmp;int c[200010],..原创 2022-02-24 20:42:08 · 160 阅读 · 0 评论 -
【YBTOJ】汽车加油
思路:考虑用dij如果当前点有油而且油没满,那么就判断一下加油的情况如果当前点没油而且油没满,那么就判断一下建油加油的情况如果当前还可以走,那么就尝试往4个方向拓展的情况然后就AC了codecodecode#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<cmath>using namespace std;int ..原创 2021-05-03 21:56:20 · 100 阅读 · 0 评论 -
【YBTOJ】单源最短路径
思路:直接dij+堆优化codecodecode#include<iostream>#include<cstdio>#include<queue>#define pa pair<int, int>using namespace std;int n, m, s, tot;int dis[1000100], head[1000100];bool v[1000100];priority_queue<pa> q;str..原创 2021-04-17 07:49:54 · 102 阅读 · 0 评论 -
USACO 2.4 牛的旅行 (最短路)
Description农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区不连通。这样,农民John就有多个牧区了。John想在农场里添加一条路径(注意,恰好一条)。对这条路径有以下限制:一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场,...原创 2019-12-21 11:50:39 · 158 阅读 · 1 评论 -
最小花费
Description在n个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问A最少需要多少钱使得转账后B收到100元。Input第一行输入两个用空格隔开的正整数n和m,分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x,y,z,表示标号为x的人和标号为y的人之间互相转账需...原创 2019-12-27 18:39:26 · 191 阅读 · 1 评论