ha

LCA+最短路

最短路+贪心

最短路

思路：直接缩点，然后用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],..

思路：考虑用dij如果当前点有油而且油没满，那么就判断一下加油的情况如果当前点没油而且油没满，那么就判断一下建油加油的情况如果当前还可以走，那么就尝试往4个方向拓展的情况然后就AC了codecodecode#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<cmath>using namespace std;int ..

思路：直接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..

Description农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区不连通。这样，农民John就有多个牧区了。John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制：一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。考虑如下的有5个牧区的牧场，...

Description在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。Input第一行输入两个用空格隔开的正整数n和m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需...