终有绿洲摇曳在沙漠

题意： 一维数轴上有 nnn 个雷。第 iii 个雷在位置 pip_ipi​。 花费 cic_ici​ 的代价可以引爆第 iii 个雷，并将区间 [pi−ri,pi+ri][p_i-r_i,p_i+r_i][pi​−ri​,pi​+ri​] 的范围的雷全部引爆，引起连锁反应而不需要额外的代价。现在又 qqq 次修改，每次修改一个雷的花费，然后询问使得所有雷爆炸的最小花费是多少。1≤n,q...

Critical Links 题目链接 分类：Graph1.题意概述给你一个图，要你按顺序求出图中所有的桥。2.解题思路根据Tarjan求割边的算法找出所有low[v]>dfn[u]边就行，算是一道入门题。3.AC代码#include <bits/stdc++.h>using namespace std;typedef pair<int, int> PII;#defin

迷宫城堡 题目链接 分类：Graph1.题目描述给你一个图，要你判断图是否为强连通图。2.解题思路根据Tarjan算法，直接去强连通缩点，最后判断点是否为1就好了。3.AC代码#include <bits/stdc++.h>using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define per(i,

Redundant Paths 题目链接 分类：Graph1.题意概述有n(1≤n≤5000)n(1≤n≤5000)个牧场，Bessie 要从一个牧场到另一个牧场，要求至少要有2条独立的路可以走。现已有m(n−1≤m≤10000)m(n-1≤m≤10000)条路，求至少要新建多少条路，使得任何两个牧场之间至少有两条独立的路。两条独立的路是指：没有公共边的路，但可以经过同一个中间顶点

Network of Schools 题目链接 分类：Graph1.题意概述N(2<N<100)N(2<N<100)各学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输，问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。2，至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的学校最终都能得