题目请点我
题解：
这是我的第一道强连通分量，虽然参考了别人的代码，还是很有收获。强连通分量的查找和处理是很多图论题目的第一步，所以还是很重要，这道题只是有向图的强连通处理。
这道题因为题目有讲每组关系都是不小于，那么如果出现环的话那只有一种情况，就是环上所有人都是相等的年龄，则这个环上所有的人的比较关系都是可以等价的，这就是为什么我们要先对强连通分量尽行缩点处理，将每一个强连通分量作为一个整...
分类：
其他好文 时间：
2015-06-23 21:44:40
阅读次数：
153
题目：给你一些积木碎片，每个碎片的两端只能是凸或凹（M或F），凸凹可拼起来，能否拼成一个环。
分析：图论，欧拉回路。判断入度等于出度即可，即M和F相同且大于1组。
说明：╮(╯▽╰)╭。
#include
#include
char buf[202];
int main()
{
int n;
while (~scanf("%d",&n)) {
getchar();
whi...
分类：
其他好文 时间：
2015-06-23 21:41:57
阅读次数：
180
Pahom on Water
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 629 Accepted Submission(s): 288
Problem Description
Pahom on Water is...
分类：
其他好文 时间：
2015-06-23 21:38:13
阅读次数：
119
#include
#include
#define INFINITY 32768
#define VERTEX_MAX 50
using namespace std;
typedef char VertexType; //顶点类型
typedef int AdjType; //边的关系类型
typedef struct {
VertexType...
分类：
编程语言 时间：
2015-06-23 21:35:35
阅读次数：
120
///////////////////////////////////////////////////////////////////////////////////////////////////////
作者：tt267
声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0
查看本文更新与讨论请点击：http://blog.c...
分类：
其他好文 时间：
2015-06-23 15:52:45
阅读次数：
124
题目：有一个敢死队，要摧毁一群建筑，他们从一个特定的建筑出发，最后到一个特定的建筑集合；
现在给你各个建筑之间的连接路线，在建筑中穿梭需要1个单位时间，问集合的最早时间。
分析：图论，最短路径。直接计算起点s和终点e到那个其他所有点的最短路径；
取min（dist（s，k）+ dist（k，e））即可（0≤k
说明：第650题目╮(╯▽╰)╭...
分类：
其他好文 时间：
2015-06-23 15:35:59
阅读次数：
166
Marriage Match III
Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1581 Accepted Submission(s): 464
Problem Description
Presumably,...
分类：
其他好文 时间：
2015-06-23 15:35:20
阅读次数：
116
该文转自《最小生成树-Prim算法和Kruskal算法》Prim算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为...
分类：
编程语言 时间：
2015-06-23 13:11:42
阅读次数：
195
1659: Graph Center
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 63 Solved: 25
[Submit][Status][Web
Board]
Description
The center of a graph is the set of all vertices of minimum eccentr...
分类：
其他好文 时间：
2015-06-22 17:53:52
阅读次数：
120
最短路+最小生成树+倍增 图论问题中综合性较强的一题= =（Orzvfk） 比较容易发现，关键的还是有加油站的这些点，其他点都是打酱油的。 也就是说我们重点是要求出关键点之间的最短路。 这玩意……如果枚举加油站所在的点，然后跑单源最短路什么的……肯定TLE啊。 我们记from[i]表示离i...
分类：
其他好文 时间：
2015-06-22 12:26:02
阅读次数：
437
