链接：http://acm.hdu.edu.cn/showproblem.php?pid=4781
题意：给你两个数，n代表顶点个数，m代表边数，要你建一个图，要求：
1. 有向图，且两个点之间最多只有一条边。
2. 边的权值大小为1~m，每个值只能用一次。
3. 任意一个点都可以到达其余各个顶点。
4. 任意一个环的边上权值之和是3的倍数。
5. 不存在自身环。
思路：先从...
分类：
其他好文 时间：
2014-08-04 17:45:57
阅读次数：
254
题意：给出n个点，m条边，和边的信息。边有两种颜色，白色和黑色，现要求构造一个生成树，看能否满足白边的数量是斐波那契数。
这道题比赛的时候，小白想到了一种方法：按边颜色排序后，先用白边优先建树，求出最大白边最大个数maxm，再用黑边优先建树，求出白边最小个数minm，看这两个范围内是否存在斐波那契数。
听上去感觉还挺有道理，但是不知道怎么证明正确性，后来想想，生成树构造完之后，再添加任...
分类：
其他好文 时间：
2014-08-04 14:29:07
阅读次数：
229
题目大意：
n个人，m条边，每条边a，b 表示a比b的工资要多，每个人的工资至少888，问满足关系的工资总和至少多少？如果出现关系矛盾，输出-1
解题思路：
根据工资关系建立拓扑图，0入度的人工资从888开始，一层一层，逐渐增加工资，若最后还有人入度不为0，则出现矛盾。...
分类：
其他好文 时间：
2014-08-03 18:03:26
阅读次数：
224
http://poj.org/problem?id=1637
Sightseeing tour
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7498
Accepted: 3123
Description
The city execu...
分类：
其他好文 时间：
2014-08-03 12:54:25
阅读次数：
234
在图论中涉及到了图存储相关的方案，但它们是怎么来的？按照自己的理解，尝试着分析了关于图存储的发展史。不一定完全正确，仅供参考。...
分类：
其他好文 时间：
2014-08-03 12:47:45
阅读次数：
246
http://poj.org/problem?id=3436
ACM Computer Factory
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5286
Accepted: 1813
Special Judge
Descrip...
分类：
其他好文 时间：
2014-08-02 23:33:34
阅读次数：
525
唔，图论部分暂时就看到这里了，整理一下最近学的东西//最短路//dijkstravoid dijkstra() { memset(vis,0,sizeof(vis)); for(int i = 1;i maxv) { maxv = d[x = i]; ...
分类：
其他好文 时间：
2014-08-01 15:19:31
阅读次数：
198
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414
Problem C
SAM I AM
Input: Standard Input
Output: Standard Output
The world is in gre...
分类：
其他好文 时间：
2014-08-01 13:51:41
阅读次数：
328
1 /** 2 * 图论 3 **/ 4 5 /***************************** 图的抽象数据类型 ************************************/ 6 ADT Graph 7 { 8 数据： 9 Gra...
分类：
其他好文 时间：
2014-08-01 04:46:32
阅读次数：
199
题意：有n个点，之间有m条双向路径，还有w个虫洞，单向，从一点到另一点需要花费时间，但是有虫洞的话会减少时间，一个人想要走某一条路使得他能碰到过去的自己，问这个图是否能让他实现他的想法。
其实就是判一个图是否存在负权值回路，SPFA可以实现，原理是：如果存在负权值回路，那么从源点到某个顶点的距离就可以无限缩短，因此就会无限入队，所以在SPFA中统计每个顶点的入队次数，如果超过了n个（顶点...
分类：
其他好文 时间：
2014-07-31 23:58:30
阅读次数：
397
