摘要：
题目链接 题意： 已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 题解： 树状数组求区间求和和单点更新的模板 代码： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; int 阅读全文
摘要：
题目链接 题意： 给定n个英雄，m个怪兽，k个药水。 每个英雄只能杀死给定集合中的一个怪兽，使用药水后可以多杀一个，每个英雄最多使用一个药水。 题解： 1 - n表示英雄，n+1 - m+n 表示怪兽， 0表示起点（简称s点）， n+m+1表示终点（t点），n+m+2表示K瓶药水所代表的点（kk点） 阅读全文
摘要：
题目链接 题意： 给出一个网络图，以及其源点和汇点，求出其网络最大流。 题解： 求网络流最大流模板 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int inf=0x3f3f3f3f; con 阅读全文
摘要：
题目链接 题意： 给一个 n 个节点，m 条边的有向图，求最大可以增加多少条边使得这个有向图仍然不是强连通的。 题解： 定理： 有向图中存在某点的入度或出度为零时，这张有向图不是强连通图 逆向思维 定义题中所给图为G1，一个有n个点的有向完全图为G2 最多可增加多少条边使得G1仍不是强连通 ⇒ 最少 阅读全文
摘要：
题目链接 题意： 给出 n 个点 m 条边的无向图，输出权值最小的桥 题解： 桥模板题 如果无向图本身就已经是不连通的了，直接输出 0 即可 （用并查集判断一下） 因为存在权值为 0 的情况，因此如果求出来的最小权值桥的权值为 0 时，根据题意，输出 1。 注意处理重边 代码： #include < 阅读全文
摘要：
题目链接 题意： 给出n个点和m条边的无向图，存在重边，问加一条边以后，剩下的桥的数量最少为多少。 题解： 把这个无向图缩点后会得到一个只由桥来连接的图(可以说这个图中的所有边都是桥，相当于一棵树)， 然后我们只需要找出来这棵树的最大直径(即相距最远的两个点)。 因为如果我们把直径所在的两个端点连起 阅读全文
摘要：
题目链接 题意： 有n个牧场，Bessie 要从一个牧场到另一个牧场，要求至少要有2条独立的路可以走。现已有m条路，求至少要新建多少条路，使得任何两个牧场之间至少有两条独立的路。两条独立的路是指：没有公共边的路，但可以经过同一个中间顶点。该图中为连通图 题解： 题意转换一下： 就是给了一个连通图，问 阅读全文
摘要：
题目链接 题解: 求桥模板题 需要按照顺序输出桥 代码： #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include<vector> #include <map> using nam 阅读全文
摘要：
题目链接 题解： 求割点模板题 注意输入格式转换 需要考虑重边 代码： #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include<vector> #include <map> us 阅读全文
摘要：
题目链接 题意： N(2<N<100)各学校之间有单向的网络，每个学校得到一套软件后，可以通过单向网络向周边的学校传输， 问题1：初始至少需要向多少个学校发放软件，使得网络内所有的学校最终都能得到软件。 问题2，至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的 阅读全文