WINDZLY的博客

链接：https://www.nowcoder.com/acm/contest/157/D来源：牛客网 插排树时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述一年一度的山东省oi夏令营又开始了，每到这个季节，山东的oier们都会欢聚这里，一起学（tuí）习（feì）。当然，为了...

 题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步 P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式： 第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度...

两次最短路找最大值；#pragma GCC optimize(2)#include <bits/stdc++.h>#define maxn 405typedef long long ll;using namespace std;ll a[maxn][maxn];ll b[maxn][maxn];ll mo = 1e18;ll dis[maxn];l...

这个题是一个最短路的练习；我们将每一个圆心看成一个连接点，将他们的路径连接起来，求距离的时候需要注意（在圆内，圆上，线上它们的距离是0）当两个圆相离它们的距离就是两点之间的距离减去两点的半径，如果是一个负值说明两个圆是相交的，那么它们的距离就是0；剩下的就是一个spfa解决这个问题；代码如下：#include <bits/stdc++.h>#define ...

1 spfa虽然已经死了，可是他还有一个作用就是判断负环和正环（如果在一个点跑了大于n次那么这个图就存在负环）正环跑最长路，负环跑最短路/*I am nothing but I must be everything.*/#include <map>#include <cmath>#include <stack>#include <queu...

参考大佬博客 ：https://blog.youkuaiyun.com/godjing007/article/details/97683174题意大致如下 给你一个图你可以将k条边的权值变成0，求最短路ac代码如下#include <bits/stdc++.h> typedef long long ll;typedef long long ld; using namespa...

题目的大意就是从1到n的路选择k条将权值设置为0，然后找出最大的权值为花费的价值二分枚举+ 最短路ac代码如下#include <bits/stdc++.h> typedef long long ll;typedef long long ld; using namespace std; const ll maxn = 1e5 + 7;...