http://acm.hdu.edu.cn/showproblem.php?pid=3639 题意： 有一群孩子正在玩老鹰抓小鸡，由于想当老鹰的人不少，孩子们通过投票的方式产生，但是投票有这么一条规则：投票具有传递性，A支持B，B支持C，那么C获得2票（A.B共两票），输出最多能获得的票数是多少张和 ...
分类：
其他好文 时间：
2017-05-06 19:01:05
阅读次数：
162
http://acm.hdu.edu.cn/showproblem.php?pid=3861 题意： 国王要对n个城市进行规划，将这些城市分成若干个城市，强连通的城市必须处于一个州，另外一个州内的任意两个城市u，v，有从u到v的路径或从v到u的路径。求最少可以分成几个州。 思路: 这道题目挺好。 首 ...
分类：
其他好文 时间：
2017-05-06 16:35:52
阅读次数：
206
http://acm.hdu.edu.cn/showproblem.php?pid=3594 题意： 一个有向图，判断是否强连通和每条边只在一个环中。 思路： 仙人掌问题。 用Tarjan算法判断强连通分量的时候，记录每节结点的父节点。当找到一个环后，回溯将该环上的所有结点+1，如果有结点出现2次了 ...
分类：
其他好文 时间：
2017-05-05 21:51:27
阅读次数：
131
http://poj.org/problem?id=1236 题意： 给出一个图，至少要选多少个点才能遍历全图和至少需要添加多少边使得整个图是强连通。 思路： 强连通计算连通分量后缩点，计算入度为0的点和出度为0的点。 第一个答案就是出度为0的点，第二个就是max（出度，入度）。 ...
分类：
Web程序 时间：
2017-05-02 22:16:01
阅读次数：
292
Strongly connected Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1828 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-05-01 17:47:08
阅读次数：
242
1.图的基本概念 1）图的定义 图G由顶点集V和边集E组成，记为G=(V,E),其中V(G)表示图G中定点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。V={v1,v2,..,vn},用|V|表示图G中顶点的个数，也称为图G的阶，E={（u，v）| u ∈ V,v ∈ V},用|E|表示 ...
分类：
其他好文 时间：
2017-04-30 20:37:37
阅读次数：
186
UVA 610 - Street Directions 题目链接 题意：给定一个无向图，要求把尽可能多的边定向，使得形成一个强连通图，输出定向后的图。不能定向的边就变成两条有向边 思路：找出割边。仅仅有割边是须要定成两条的。其它的双连通分量中，边肯定都能够定向，然后在dfs不经过割边打印路径。最后在 ...
分类：
其他好文 时间：
2017-04-30 12:35:30
阅读次数：
234
题目描述 通过一些不可描述的方式，妹滋滋算出了 51% 的得票率，于是就她就把这个公开给了广大用户 —— UOJ 解散已成定局。 几个小时后，UOJ 创始人伏特跳蚤国王宣布辞职，即日起退出 UOJ 团队。 这两个消息在算法竞赛界引起了轩然大波，“UOJ 是什么”“废除UOJ有什么影响” 马上成为了网 ...
分类：
其他好文 时间：
2017-04-28 13:47:01
阅读次数：
234
题目链接: 点击打开链接 题意： 给定一个有向图，求： 1) 至少要选几个顶点。才干做到从这些顶点出发，能够到达所有顶点 2) 至少要加多少条边。才干使得从不论什么一个顶点出发，都能到达所有顶点 顶点数<= 100 求完强连通分量后，缩点，计算每一个点的入度，出度。 第一问的答案就是入度为零的点的个 ...
分类：
编程语言 时间：
2017-04-25 18:32:26
阅读次数：
187
