题目：有一个载重无限的卡车运输货物，在城市中每条道路有一个能承受的最大重量，
现在从一个城市到另一个城市运送货物，问最大的运输重量。
分析：图论，最短路，最小生成树。找一条从起点到终点的路径，使得其中最窄的路段最宽。
从起点开始不断向周围扩散，像dijstra算法和prime算法一样，只是维护最大值即可。
说明：道路是双向的，重复的路径认为是...
分类：
其他好文 时间：
2015-01-15 00:32:53
阅读次数：
256
过河问题
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行...
分类：
其他好文 时间：
2015-01-14 11:07:35
阅读次数：
119
①图论基础
图由点和边组成
记顶点集合为V 边集合为E的图为G=(V,E)
图可分为有向图和无向图。如表示朋友关系的图为无向图，表示点之间大小关系的图为有向图。
边也可以带有权值，带有权值称为有权图，不带有权值称为 无权图。
一.关于无向图
任意两点之间都有路径的图叫做连通图，顶点连接的边数称为这个点的度。
没有环的连通图就是树，没有环的非连通图就是森林。
一棵树的边数=顶...
分类：
其他好文 时间：
2015-01-13 23:25:54
阅读次数：
598
题目：数星星，给你一个二维的矩阵，数里面的单个'*'的个数（周围8个方向不能有'*'）。
分析：图论，搜索，floodfill。直接统计面积位移的区域个数即可。
说明：太长时间没刷题了╮(╯▽╰)╭。
#include
#include
#include
using namespace std;
char sky[101][101];
int dxy[8][2] = {1,-1,...
分类：
其他好文 时间：
2015-01-13 21:37:08
阅读次数：
313
Codeforces Round #285 Div1 A and Div2 C
Problem
给一个图G，保证G是一个森林（坑！）。图G含有N个点，给出每个点的两个属性：度数(degree)、异或和(sum)。度数表示该点与多少个点相连，异或和表示与其相连的点的编号的异或和（点编号从0开始，若度数为0则异或和为0）。要求求出原图，输出边的个数和每条边两端的顶点。
Limits
...
分类：
其他好文 时间：
2015-01-13 08:59:35
阅读次数：
116
题目如下：
Eddy's picture
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7267 Accepted Submission(s): 3676
Problem Description
...
分类：
其他好文 时间：
2015-01-11 17:48:44
阅读次数：
229
Codeforces gym Hello 2015 Div1 B and Div2 D
Codeforces gym 100571 problem D
Problem
给一个有向图G和源点S，边的属性有长度L和颜色C，即E=。进行Q次询问，每次给定一个点X，输出S到X的最短路的长度（不存在则输出 -1）。但要求S到X的路径中相邻两条边颜色不一样。
Limits
Time Li...
分类：
其他好文 时间：
2015-01-08 22:54:19
阅读次数：
191
一、概念与图论中的“度”不同，树的度是如下定义的：有根树T中，结点x的子女数目称为x的度。也就是：在树中，结点有几个分叉，度就是几。一个有用的小公式：树中结点数 = 总分叉数 +1。(这里的分叉数就是所有结点的度之和)二、度的计算1.设树T的度为4，其中度为1，2，3，4的节点个数分别为4，2，1，...
分类：
其他好文 时间：
2015-01-07 00:33:09
阅读次数：
376
最近《算法导论》快看完图论部分了，很多有关图的算法都彻底搞懂并加以证明了。现在主要是将理解的思想用到题目中来加强下。这个题目主要是判断一下整个图是否是强连通的，很简单，可以用tarjan也可以用kosaraju。因为不要求找出所有的强连通分量，所以这里只是借用了kosaraju的思想，然后本题的解答简化的异常简单。
迷宫城堡
Time Limit: 2000/1000 MS (...
分类：
其他好文 时间：
2015-01-06 13:53:12
阅读次数：
142
Description In reward of being yearly outstanding magic student, Harry gets a magical computer. When the computer begins to deal with a process, it w....
分类：
其他好文 时间：
2015-01-05 12:32:12
阅读次数：
251
