mfcheer

已搬家至:www.mfcheer.com

hdu 4738 Caocao's Bridges【求最小权值的桥】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4738坑: 不连通的,输出0. 图有重边,需要处理。 如果取到的最小值是0的话,要输出1。代码:#include <stdio.h> #include <ctime> ...

2015-09-16 19:54:25

阅读数:236

评论数:0

LightOJ 1210 - Efficient Traffic System【强连通图】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1210题意: 加多少条边,使得整个图变得强连通。 使用Tarjan进行缩点,得到一个SCC图、 这个图有多少个入度为0的,多少个出度为0的。 假设有n个入度为0,m...

2015-09-15 01:31:48

阅读数:443

评论数:0

LightOJ 1034 - Hit the Light Switches【强连通最小点基】

题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1034题意:有向图,选择尽量少的点,从这些点出发,使得所有点都被到达过。思路:首先,进行强连通缩点。然后每个强连通间按照拓扑排序的思想建边。入度为0的强连通的个数即为答案。代码:...

2015-09-14 20:45:57

阅读数:481

评论数:0

UVA 796 - Critical Links【求桥】

link:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=737题意: 求桥的数目及边,要求输出边的点的次序由小到大代码:#in...

2015-08-06 23:59:35

阅读数:685

评论数:0

UVA 315【求割点数目】

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=251题意:求割点数目代码:#include <stdio.h> ...

2015-08-06 10:15:34

阅读数:513

评论数:0

poj 1236 Network of Schools 【Tarjan】

题目链接:http://poj.org/problem?id=1236题意:本题为有向图。 需解决两个问题: 1 需要给多少个点,才能传遍所有点。 2 加多少条边,使得整个图变得强连通。 使用Tarjan进行缩点,得到一个SCC图、 这个图有多少个入度为0的,多少个出度为0的。 假设有...

2015-06-05 17:16:16

阅读数:508

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭