题目链接：http://poj.org/problem?id=1274
最大图匹配算法分析：http://blog.csdn.net/dark_scope/article/details/8880547#include
#include
#include
bool line[205][205];
int link[205];
bool...
分类：
其他好文 时间：
2015-05-24 08:58:01
阅读次数：
120
题目如下：
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediat...
分类：
其他好文 时间：
2015-05-23 11:33:36
阅读次数：
167
最短路问题此类问题类型不多，变形较少POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.e...
分类：
其他好文 时间：
2015-05-22 23:54:33
阅读次数：
321
又是一年省赛时。在这次省赛之前，窝们队刚经历了换队友风波，这次终于有了一个稳定，积极，一起为共同的目标而努力的队伍。在以很快的速度换完队友之后，距省赛还有不到两个月了。于是每周四在CF的gym上自加一场练习赛，然后加上周末的周赛，每周双赛，跟新队友ly之间的配合也越来越好。我总算把剩下的不算很难的图论知识点都刷完了，+cai也刷了一大堆数据结构，ly也刷了很多数学。（于是计算几何仍然没人刷。。）。...
分类：
其他好文 时间：
2015-05-20 14:45:48
阅读次数：
139
图论基础题 - 是否可图 - Havel-Hakimi定理
分类：
其他好文 时间：
2015-05-20 00:05:57
阅读次数：
148
ACM，图论，ZOJ3877 ，Earthstone Keeper，双条件最短路
Earthstone Keeper is a famous roguelike game created by Lizard Entertainment. In this game, an adventurer will explore in a single layer dungeon of N × M size.
The adventurer starts at the room (SR, SC) and he wants...
分类：
其他好文 时间：
2015-05-19 19:09:26
阅读次数：
114
=================================================================匹配：设M是E的一个子集，它的元素是G中的连杆，并且这些连杆中的任意两个在G中均不相邻，则称M为G中的对集(或匹配)。配对：M中一条边的两个端点称为在M下是配对的。饱和：...
分类：
其他好文 时间：
2015-05-19 01:56:12
阅读次数：
127
图的定义背景知识看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了，这就是传说中的七桥问题（哥尼斯堡桥问题）。在哥尼斯堡，普雷格尔河环绕着奈佛夫岛（图中的A岛）。这条河将陆地分成了下面4个区域，该处还有着7座连接这些陆地的桥梁。问题是如何从某地出发，依次沿着各个桥，必须经过每座桥且每座桥只能经过1次，最终回到原地。不知道这个问题且好奇的童鞋现在肯定在忙活着找出来这道题的结果了。是伟大的数学家欧拉（...
分类：
编程语言 时间：
2015-05-18 23:04:53
阅读次数：
1066
