题目链接: 点击打开链接
题意：
给定一个有向图，求：
1) 至少要选几个顶点，才能做到从这些顶点出发，可以到达全部顶点
2) 至少要加多少条边，才能使得从任何一个顶点出发，都能到达全部顶点
顶点数
求完强连通分量后，缩点，计算每个点的入度，出度。
第一问的答案就是入度为零的点的个数，
第二问就是max(n,m) // 入度为零的个数为n, 出度为...
分类：
Web程序 时间：
2014-08-04 18:05:17
阅读次数：
290
题意：给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，
并且墙与所有点的距离至少为L，求这个墙最小的长度
思路：最小长度=城堡顶点构成的凸包的总边长+半径为L的圆的周长
先用Graham算法求出凸包，再枚举其顶点求两两之间的边长，记得加上第一个顶点和最后一个顶点的边长
最后要输出四舍五入的整数结果，可以用double存，最后用%.0lf输出...
分类：
其他好文 时间：
2014-08-04 17:58:47
阅读次数：
194
Floyd（弗洛伊德算法）---每对顶点的最短路径---《数据结构》严蔚敏...
分类：
其他好文 时间：
2014-08-04 17:48:47
阅读次数：
291
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4781
题意：给你两个数，n代表顶点个数，m代表边数，要你建一个图，要求：
1. 有向图，且两个点之间最多只有一条边。
2. 边的权值大小为1~m，每个值只能用一次。
3. 任意一个点都可以到达其余各个顶点。
4. 任意一个环的边上权值之和是3的倍数。
5. 不存在自身环。
思路：先从...
分类：
其他好文 时间：
2014-08-04 17:45:57
阅读次数：
254
二分图：最大独立点集 = 顶点 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namesp...
分类：
其他好文 时间：
2014-08-04 17:28:27
阅读次数：
243
左右互搞。要除以（roll神 教的）二分图中最大独立点集 = 顶点 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include .....
分类：
其他好文 时间：
2014-08-04 17:10:27
阅读次数：
188
题意： 给你一个二分图，求最大匹配是否是 课程这边集合的顶点数。数组开错了 wa了数次。#include #include #include #include #include #include #include #include #include #include #include #incl.....
分类：
其他好文 时间：
2014-08-04 14:00:27
阅读次数：
205
N个顶点,M条边，每条边可能为黑色或是白色（ 0 or 1 ），问有没有可能用为斐波那契数的数目的白色边构成一棵生成树。所以需要删掉图中的环，根据每次删掉的边有一个白色边的上限和下限，判断一下中间有没有斐波那契数就可以了。实现方法是根据颜色排序，先放黑色边得到的是最小数目的白色边构成的生成树，先放白色边得到是最大数目的白色边构成的生成树。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-04 11:03:47
阅读次数：
231
图的遍历也称为搜索，就是从图中某个顶点出发，沿着一些边遍历图中所有的顶点，且每个顶点仅被访问一次，遍历可采取两种不同的方式：深度优先搜索（DFS）和广度优先搜索（BFS）。1.DFS算法思想` 从顶点v出发深度遍历图G的算法 ① 访问v0顶点，置vis[v0]=1，搜索v0未被访问的邻接点w，若.....
分类：
其他好文 时间：
2014-08-04 10:30:47
阅读次数：
305
链接根据距离可以列得直线方程，附上初始矩形的四个顶点，依次用直线切割。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define eps 1e-8 7 using namespace std; 8 const...
分类：
其他好文 时间：
2014-08-04 10:27:07
阅读次数：
294
