摘要：
题目大意：给你N个顶点，M条边的有向图，问最多加入多少条边之后，这个图仍旧是一个简单图（简单图：无重边，无自环），并且不是强联通的。如果原始的图就是强联通的话就输出 -1.1.找出强联通块，计算每个连通块内的点数。将点数最少的那个连通块单独拿出来，其余的连通块合并成一个连通分量。 那么假设第一个连通... 阅读全文
摘要：
题目大意：给你一个无向图，问加一条边之后最少还剩下几座桥。（注意重边处理）分析：其实当我们把边双连通分量给求出来之后我们就能将连通块求出来，这样我们就可以重新构图。重新构造出来的图肯定是一颗树了，那么问题就转化为求树的哪两个节点的距离最长。我们可以随便找一个点S开始BFS， BFS到这个点最远的那个... 阅读全文
摘要：
大致题意： 为了保护放牧环境，避免牲畜过度啃咬同一个地方的草皮，牧场主决定利用不断迁移牲畜进行喂养的方法去保护牧草。然而牲畜在迁移过程中也会啃食路上的牧草，所以如果每次迁移都用同一条道路，那么该条道路同样会被啃咬过度而遭受破坏。 现在牧场主拥有F个农场，已知这些农场至少有一条路径连接起来（不一定是直... 阅读全文
摘要：
题目大意：给你一个无向图，然后再给你一个Q代表有Q次询问，每一次加一条边之后还有几座桥。在这里要对重边进行处理。每次加入一条边之后，在这条搜索树上两个点的公共祖先都上所有点的桥都没了。这里重边的处理上要说一下， 我以前第一写的时候根本没考虑这个问题，但是居然过了。。。过了。。。 很扯淡，但是重边的问... 阅读全文
摘要：
题目大意：给你一个网络要求这里面的桥。输入数据：n 个点点的编号 （与这个点相连的点的个数m） 依次是m个点的输入到文件结束。桥输出的时候需要排序知识汇总：桥： 无向连通图中，如果删除某条边后，图变成不连通了，则该边为桥。求桥：在求割点的基础上吗，假如一个边没有重边（重边 1-2, 1->2 有两... 阅读全文
摘要：
题目大意：给你一个无向图，求其中割点的个数目。输入数据第一行一个 n 代表有 n 个点接下来有多行，一直到读入一个 0，算整个地图的读入结束，再读入一个0，文件数据结束。每行有第一个数字a，代表接下来的数字都 和 a 相连。知识汇总：割点：无向连通图中，如果删除某点后，图变成不连通了，则称该点为割点... 阅读全文
摘要：
题目大意：给定一个有向图，求：1) 至少要选几个顶点，才能做到从这些顶点出 发，可以到达全部顶点2) 至少要加多少条边，才能使得从任何一个顶 点出发，都能到达全部顶点 顶点数#include #include #include #include #include #include #include ... 阅读全文
摘要：
知识讲解：在代码里我们是围绕 low 和 dfn 来进行DFS，所以我们务必明白 low 和 dfn 是干什么的？ 有什么用，这样才能掌握他。1. dfn[] 遍历到这个点的时间2. low[] 遍历到这个所能连接到的最短时间，说明那个最短时间可以遍历带他，他也可以走到那个最短时间。3. 我们每次出... 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82832#overview1.POJ 3468 A Simple Problem with Integers（线段树模版题目）2.HDU 1166 敌兵布阵3.HDU 1754 I... 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82834#overview1.HDU 1083 Courses（最大匹配模版题）(内附代码详解)2.HDU 1045 Fire Net（图匹配）3.HDU 2444 The Acc... 阅读全文