Description多组测试数据 给你一棵树，n个点(n#include#include#includeusing namespace std;const int maxn = 10100;int mark[maxn],cot[maxn];vector G[10100];int dfs(int r...
分类：
其他好文 时间：
2015-05-14 00:59:49
阅读次数：
132
有n个城市，编号为1到n，这些城市当中有m条有向边，现在Kong_Ruo在1号城市，他准备去旅游。如果Kong_Ruo能从城市1到达城市i，并能从城市i回到城市1，那么Kong_Ruo就能去城市i游览。现在请你从小到大输出所有能去游览的城市编号。输入第一行：两个整数n，m，分别表示城市个数与有向边个...
分类：
其他好文 时间：
2015-05-13 19:40:40
阅读次数：
114
import java.util.*;public class Main{ static int MAX_VERTEXNUM = 100; static int [] visited = new int[MAX_VERTEXNUM]; public static void main...
分类：
编程语言 时间：
2015-05-13 18:39:38
阅读次数：
157
静态邻接表用于保存每个点出发的边。(转)csdn http://blog.csdn.net/yrhsilence/article/details/5978019[cpp]view plaincopy#include#includeusingnamespacestd;const...
分类：
其他好文 时间：
2015-05-11 12:41:23
阅读次数：
119
题意：给定一棵树，选择尽量少的点，使得每个没有选中的结点至少和一个已经选中的结点相邻。输出最少需要选择的节点数。
思路：经典的二分图最小顶点覆盖， 也是经典的树形 DP 。
最小顶点覆盖 == 最大匹配（双向图）/2数据较大，用邻接表。不然会超时。...
分类：
其他好文 时间：
2015-05-09 08:59:09
阅读次数：
132
求两节点之间的距离，直接上Tarjan跑一遍。和上一题差不多就不说了。。 主要就是这里询问很多，用vector跑的很慢，无奈还不会邻接表，赶紧去学。。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-05-07 15:52:47
阅读次数：
133
问题：输入一个结点的无根树的各条边，并指定一个根结点，要求把该树转化为有根树 测试oj：nyoj http://acm.nyist.net/JudgeOnline/problem.php?pid=20 当结点数很多时若用邻接矩阵存储图将占用很大的空间，此时可使用vector或邻接表存储，由于vect...
分类：
其他好文 时间：
2015-05-06 10:40:11
阅读次数：
119
Problem DescriptionMiceren likes exploration and he found a huge labyrinth underground!This labyrinth hasNcaves and some tunnels connecting some pairs...
分类：
其他好文 时间：
2015-05-05 18:42:50
阅读次数：
205
图的邻接表实现这种结构创建邻接表时添加节点较为绕 建议断点调试下看看邻接表和邻接矩阵相比 邻接表节省空间但是很难判断两个节点之间是否有边 此种结构要在稀疏图下才划算下面是代码 1 #define VERTEX_MAX 20 2 #include "stdio.h" 3 #include "mallo...
分类：
编程语言 时间：
2015-05-05 16:10:56
阅读次数：
109
数据大时矩阵不够 这时用邻接表；指针类型的邻接表 1 /*邻接表*/ 2 #include 3 #include 4 #include 5 struct arcnode//边结点 6 { 7 int vertex;//与表头定点相邻的顶点编号 8 int weight;//边的权值 ...
分类：
其他好文 时间：
2015-05-05 10:20:09
阅读次数：
115
