雲泥有別 尘亦生辉

图论练习题标签（空格分隔）： ACM 图论 综合第一部分：最短路1.poj1062 昂贵的聘礼（中等） 此题是个经典题目；用Dijkstra即可；但是其中的等级处理需要一定的技巧； 要理解好那个等级制度；这个处理好，基本就是裸体Dijkstra； 8876888 bobo0906 1062 Accepted 268K 0MS C++ 2007B 201

最小生成树Prim算法理解标签（空格分隔）： 最小生成树 图论 PrimMST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Prim算法就是其中之一，它是从点的方面考虑构建一颗MST，大致思想是：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时将b点也加入集合V；以此类推，

Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19362 Accepted: 7616DescriptionA number of schools are connected to a computer netwo

Tarjan 算法一.算法简介Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法，它能做到线性时间的复杂度。 我们定义：如果两个顶点可以相互通达，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly con