无向图最小边割stoer-wagner算法准确，简洁，高效模板！！...
分类：
其他好文 时间：
2015-01-01 00:14:01
阅读次数：
141
本文摘自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/30/2615542.html最小生成树-Prim算法和Kruskal算法Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索...
分类：
编程语言 时间：
2014-12-31 09:55:18
阅读次数：
362
运用五种方式来实现图的存储，以适应不同的情况。
方式1：邻接矩阵
方式2：前向星
方式3：邻接表——动态建表
方式4：邻接表——vector模拟链表实现
方式5：邻接表——链式前向星★...
分类：
其他好文 时间：
2014-12-23 21:11:42
阅读次数：
246
题意：
给n个单词，问是否可以将他们排成一排，使得前一个单词的末字符和后一个单词的首字符相同。
分析：
把每个单词看成一条边，转化为有向图是否存在欧拉路径问题。
代码：
//poj 1386
//sep9
#include
#include
#include
#include
#include
using namespace std;
const int maxN=30;
in...
分类：
其他好文 时间：
2014-12-19 17:26:23
阅读次数：
159
多校的题 切了5 6题 就这道会点= =其他都是些什么树的分治 图论的一些东西= =这题 贪心 不难发现吧 每次都尽量选取各自都能获得1分的方案 但可能会出现1 0这种只能一个人得1分 一个人得0分得的方案。一开始 我很sb地 wa在任意选取了2人 比较他们得分大小。。正确姿势当然是要 从大到小的来...
分类：
其他好文 时间：
2014-12-18 18:22:44
阅读次数：
171
西安没写出密度子图狂坑队友。。。上海啥都没干看队友乱搞拿了个银= =感觉存在感越来低了。。。刷了那么久的图论西安却没写出来裸题，虽然是自己整理板的问题但还是很弱啊。刷了那么久的图论导致其他姿势都很生疏。各种打酱油，码力也渣的不行。一大波实验报告和考试逼近，一年都要结束了感觉自己还是这么弱，12月真是...
分类：
其他好文 时间：
2014-12-18 00:01:55
阅读次数：
208
UVA - 10596
Morning Walk
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Problem H
Morning Walk
...
分类：
其他好文 时间：
2014-12-17 22:48:02
阅读次数：
184
