摘要：
发现spfa居然也有优化，十分的震惊，现在由我细细道来(#^.^#) Description 给你一个有向且边权全部非负的图，输出1到n的最短路。Input 第一行两个自然数n(n<=100000)和m(m<=200000)，表示点数和边数。接下来m行，每行3个数a,b,l，其中1<=a,b<=n， 阅读全文
摘要：
这道题是poj1125 大意如下题意：众所周知，证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法，让您的雇主在股票市场的占据优势。为了获得最大的效果，你必须蔓延最快的方式谣言。 不幸的是你，股票经纪人信息只信任他们的“可靠来源”，这意味着你在你传播谣言之前必须考虑到他们的接触结 阅读全文
摘要：
图论dfs可以说主宰了图论的大部分题目，所以对于他的理解非常重要： 深度优先遍历就如他的名字所说：只要可能，就在图中尽量深入，深度优先搜索总是对最近被发现的点最近发现的节点v出发进行搜索。直到该点的出发边都被发现为止，搜索则回到前驱节点，（v是由这个点发现的），在搜索其前驱节点的边，重复该过程直到源 阅读全文