1、图的父类是一个抽象类，不能实类化对象，应具有的是抽象方法，提供一个接口，在由子类继承，实现自己的方法，应提供的共有抽象方法和保护的数据：public:
virtualboolinsertVertex(constType&v)=0;//插入顶点
virtualboolinsertEdge(constType&v1,constType&v2)..
分类：
编程语言 时间：
2016-08-19 06:25:02
阅读次数：
199
题目大意：给定一地图，*可以和相邻的*匹配成一对儿，问最少需要对儿匹配才能使所有*都被匹配到。 很直白的最小点覆盖，即ans = 点集数-最大匹配数。 不过一开始要对图进行遍历得到点集，找到一个*就把点集数+1，并和周围的匹配即可。为了防止重复， 我只匹配了左边和上边的点。由于用邻接表保存了双向路， ...
分类：
其他好文 时间：
2016-08-18 21:25:27
阅读次数：
238
题目链接：http://poj.org/problem?id=2367 题意：拓扑排序。 分析：直接做。（邻接表存起来，后者入度，然后度为零输出。） 代码： #include<cstdio> #include<cmath> #include<cstring> #include<queue> #inc ...
分类：
其他好文 时间：
2016-08-17 19:35:41
阅读次数：
153
***题意：中文的 做法：邻接表+DFS，就相当于搜一棵树，比较一下当前结点得到的宝藏多还是子树下面得到的宝藏多，仔细想想就是水题*** ...
分类：
其他好文 时间：
2016-08-13 21:04:35
阅读次数：
247
DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comed...
分类：
其他好文 时间：
2016-08-13 11:28:32
阅读次数：
133
不写点东西明天要挂啊 不想看傻逼的直接跳到后面 0.存储结构（你妈写这个凑字数呀 邻接表&插入边 struct edge{ int to,next,v; }e[M]; int cnt,last[N]; void insert(int a,int b,int c){ e[++cnt]=(edge){b... ...
分类：
其他好文 时间：
2016-08-13 01:12:54
阅读次数：
238
思路：模板题，注意是无向图，所以最后结果要除以2。点有1500个，邻接矩阵会超时，用了邻接表。 ...
分类：
其他好文 时间：
2016-08-12 21:36:12
阅读次数：
163
http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1907 分析：一开始比较纠结到底要怎么处理取该房间宝藏其他房间门就关闭这一点。后来想通了。。 举例子来说，取一个点，把与之相邻的点的和加一起与这个点本身的值进行比较，哪个大取哪个即可。（简单的例子，与之 ...
分类：
其他好文 时间：
2016-08-11 11:16:46
阅读次数：
124
之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是M。对于稀疏图来说，M要远远小于N2。先上数据，如下。 第一行两个整数n m。n表示顶点个数（顶点编号为1~n），m表示边的条数。接下来m行表示，每行有3个数x y z ...
分类：
编程语言 时间：
2016-08-11 11:14:38
阅读次数：
148
Description 进去宝藏后， 小火山发现宝藏有N个房间，且这n个房间通过N-1道门联通。 每一个房间都有一个价值为Ai的宝藏， 但是每一个房间也都存在一个机关。如果小火山取走了这个房间的宝藏，那么这个房间通往其他房间的门就永远打不开了，也就是说后面的宝藏小火山是得不到了（进入这个房间的门是不 ...
分类：
其他好文 时间：
2016-08-10 21:03:53
阅读次数：
121
