继续是最小权值环覆盖。注意的是边为双向。#include #include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i<=r; i++)#defi...
分类：
其他好文 时间：
2015-03-31 22:09:42
阅读次数：
191
http://acm.hdu.edu.cn/showproblem.php?pid=5195
Problem Description
A topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every d...
分类：
其他好文 时间：
2015-03-31 12:58:17
阅读次数：
142
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2015-03-31 06:26:20
阅读次数：
109
一、什么是OGNLObject Graph Navigation Language对象图导航语言。是Struts2默认的表达式语言，开源，功能更强大。和EL表达式有点相似存取对象的属性，调用对象的方法访问静态方法，静态属性访问值栈及Stack Context支持赋值、运算操作、字段类型转化等。二、简...
分类：
其他好文 时间：
2015-03-31 06:21:56
阅读次数：
151
题目如下：题目挺长的，其实只需要关注第一行就OK了。这道题思路挺明显的，对于图来说要么BFS，要么DFS，至于具体细节，我觉得与138题：Copy List with Random Pointer很像。在BFS或DFS过程中，可能要调整顶点的邻接点，这个时候不要忘了它的邻接点可能还没有创建。所以，有...
分类：
其他好文 时间：
2015-03-30 20:39:14
阅读次数：
159
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBubble Sort GraphIahub recently has learned Bubble Sort, an algorithm that is used to sort a permutati...
分类：
其他好文 时间：
2015-03-30 01:16:07
阅读次数：
138
题意：现有n个点m条边的无向图，每条边都有一种颜色，然后有q次询问，x y询问点x到点y共有几种颜色的边将他们连起来（不同颜色的边不能混在一起，要分开看）
思路：二维并查集，每种颜色维护一个并查集，查询时看某一种颜色下两个点是否有共同的father。...
分类：
其他好文 时间：
2015-03-29 18:08:21
阅读次数：
209
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled uniquely.We use # as a separator for each node, and...
分类：
其他好文 时间：
2015-03-29 13:40:29
阅读次数：
109
题目地址：POJ 2553题目意思不好理解。题意是：G图中从v可达的全部点w，也都能够达到v，这种v称为sink。然后升序输出全部的sink。对于一个强连通分量来说，全部的点都符合这一条件，可是假设这个分量还连接其它分量的话，则肯定都不是sink。所以仅仅须要找出度为0的强连通分量就可以。代码例如以...
分类：
其他好文 时间：
2015-03-29 10:40:56
阅读次数：
127
int n,m;int first[maxn];int u[maxn],v[maxn],w[maxn],next[maxn];void read_graph(){ scanf("%d%d",&n,&m); for(int i=0;i<n;i++)first[i]=-1; for(i...
分类：
编程语言 时间：
2015-03-28 01:07:18
阅读次数：
137
