package Algorithms;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Stack;
public class Graphic {
public static class Vertex{
...
分类:
编程语言 时间:
2014-11-22 13:26:10
阅读次数:
261
#include
#include
using namespace std;
int p[1010][1010];
int visit[110];
int c[1010];
int a=0;
int b=1;
int k;
int t;
void bfs(int n)
{
a++;
for(int i=0;i<k;i++)
{
if(p[n][i]==1&&visit[i]==0)
...
分类:
其他好文 时间:
2014-11-22 00:51:20
阅读次数:
176
转载地址:http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html自己在学,感觉这个讲的很不错,就转载了。Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的...
分类:
编程语言 时间:
2014-11-21 17:53:28
阅读次数:
253
题目:给你一个图的边集,问是不是多有的边都有回边。
分析:图论,排序。直接排序查找判定即可。
按照边的最小端点,和最大端点排序,则成对的边(或者相同的边)一定相邻。
说明:(⊙_⊙)。
#include
#include
#include
#include
#include
#include
using namespace std;
typedef ...
分类:
其他好文 时间:
2014-11-20 13:46:02
阅读次数:
146
2734: [HNOI2012]集合选数Time Limit:10 SecMemory Limit:128 MBSubmit:560Solved:321[Submit][Status]Description《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以...
分类:
其他好文 时间:
2014-11-20 11:36:50
阅读次数:
164
题意:
给出一张无向图,要求从1先走到2,再从2走到3,且每个点至多经过一次,问是否可能。
分析:
每个点至多经过一次,显然往网络流上靠,非常明显的拆点。但是要求从1走到2,再从2走到3,显然不太好处理。因为每个点最多经过一次,所以从1走到2的路径与2走到3的路径显然是完全不同的两条路径,而且还是无向图,那么不妨考虑从2出发找两条不同的路径分别走到1和3。这样建图就呼之欲出了:s->2,容量为2;1->t,3->t容量均为1,图中所有边容量均为1,在此图中跑最大流即可。要注意的是输入中不在区间[1,n]内的...
分类:
其他好文 时间:
2014-11-19 22:21:16
阅读次数:
232
过河问题
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述
在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行...
分类:
其他好文 时间:
2014-11-19 11:07:07
阅读次数:
202
过河问题
时间限制:1000 ms | 内存限制:65535 KB
难度:5
描述
在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行...
分类:
其他好文 时间:
2014-11-19 00:34:28
阅读次数:
145
我参加了在北京师范大学举办的第39届ACM竞赛。结果比我想象的还要悲惨,垫底了。 眼看旁边的气球一个个的增长,我们却…… 我学的是图论。在网络赛的时候就知道,图论很少出,一出了就可以是全场都不能AC的题目。这次我是看运气去的。 热身赛的时候,出现了一道图论的题目:给定N个数,任何P个连续的...
分类:
其他好文 时间:
2014-11-18 23:15:46
阅读次数:
152