摘要：
这题的意思是要求最短距离中的最大值。一看题目，要求来回的距离，就想到用floyd。看了看数据，觉得不行呀。看了discuss，果然floyd过不了的。看别人推荐的好的方法：1.Dijkstra;2.SPFA.不过两个方法都要用到矩阵的转置。这样才能求到来回的最短路径。第一次是求X到其它各点的最短距离（也即回来的距离），转置后，再次求X到其它点的距离，就可以得到其它各点到X的最短距离。很巧妙！ 再次练习Dijkstra方法。要想掌握一个算法，那就必须多次敲！多次！多次！Dijkstra:#include <iostream>#include <fstream>using 阅读全文
摘要：
好久不写心灵日记咯~~最近已经进入了图论算法的学习。已经把单源节点的最短路径算法给看了一遍，并且也做了相应的题。刚刚随便翻了翻我们学习ACM图论算法培训的资料，还有很多要学得呀。。。SPFA，最大流，。。反正好多。慢慢学吧。刚好五一几天。努力去搞吧，弄完图论还有DP呢。最近看了我们学校推免加分规则,校ACM竞赛也能3等奖都能加0.5分。2等能加1分呢。。我觉得自己拿2等应该没问题，加油吧！！好好准备下~呼呼~ 阅读全文
摘要：
http://www.cppblog.com/mythit/archive/2009/04/19/80470.html (有入门例题)http://blog.csdn.net/moxiaomomo/article/details/5977281http://cuitianyi.com/blog/%e6%b1%82%e6%9c%80%e5%a4%a7%e6%b5%81%e7%9a%84%e4%bd%bf%e7%94%a8%e8%b7%9d%e7%a6%bb%e6%a0%87%e5%8f%b7%e7%9a%84%e6%9c%80%e7%9f%ad%e5%a2%9e%e5%b9%bf%e8%b7%a 阅读全文