YouthDance

                              The Tourist Guide

什么是关键路劲呢？这个自己去百度、维基都可以，这里就不介绍了。写这篇博客的原因主要是因为觉得数据结构的书上有关关键路径的求法讲的太理论了。本人头脑简单所以一时难以接受，所以，自己凭借着之前搞ACM的基础自己研究了一个，在HDU 上提交验证是正确的。   其实，关键路径理解起来也很easy。本质就是求解最长路（当然这是口语上说说，HH）。如果，用理论性的讲解的话就是说，图本身就是可以分层次的，而

消防站 题目链接：Click Here~ 题意分析：     就是给你f个消防站，n个路口。要你求出在已有消防站的基础上在n个路口的哪个路口上在建立一个消防站，使得n个路口的到离自己最近的消防站最近的距离中最大的一个值最小。即：求n个最近路口中最大的一个，使其改最大值最小。详细的要求自己看题目吧~ 算法分析：     因为，是n个路口到每个消防站的距离。所以，我

Transferring Sylla 首先，什么是k连通图?k连通图就是指至少去掉k个点使之不连通的图。题目：   题目描述的很裸，就是给你一张图要求你判断这图是否是3-连通图。 算法分析：    /////////////////////////////////////////////////////////////////////            

Minimum Cut 题目：  给出一张图，要求你删除最小割权和图。算法分析： ////////////////////     转载 ———ylfdrib   //////////////////////////////////////////////一个无向连通网络，去掉一个边集可以使其变成两个连通分量则这个边集就是割集；最小割集当然就权和最小的割集。

Havel-Hakimi定理   当年一度热门出现在ACM赛场上的算法。算法定义：Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。2，首先介绍一下度序列：若把图 G 所有顶点的度数排成一个序列 S，则称 S 为图 G 的度序列。3，一个非负整数组成的有限序列如果是某个无向图的序列，则称该序列是可图的。4，判定过程：（1）对