摘要：
题目链接 题意： 有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，至少需要添加几条传输线路(边)，使任意向一个学校发放软件后，经过若干次传送，网络内所有的 阅读全文