找环
关注
分享
扫一扫
文章平均质量分 86
空灰冰魂
=NULL
展开
-
【BZOJ1791】【IOI2008】【基环树】island（status速度第一）
BZOJ1791题（IOI2008 island）运行速度第一的详解博客，就问你怕不怕？原创 2014-08-30 06:35:27 · 5179 阅读 · 0 评论 -
POJ2679 SPFA求负环
SPFA求负环注意事项复制去Google翻译翻译结果原创 2014-08-25 14:25:33 · 1466 阅读 · 0 评论 -
POJ3621 Sightseeing Cows 分数规划 SPFA求最小环
题意：给点数边数点权和边权，求一个环，使得∑原创 2014-08-27 09:55:48 · 1664 阅读 · 0 评论 -
POJ3164 最小树形图 有向图的最小生成树 模板题 朱刘算法 朱永津-刘振宏算法
算法思想：0. 若从根开始走有哪个点无法走到则没有最小树形图，甚至树形图都没有。1. 对每个点求一个边权最小的前驱（求最小弧），并且对这些最小弧建新图（思想上建图）2. 在新图上对每个环缩点，然后循环过程【1】；3. 缩到不能再缩时（某次遍历没有环可以缩），则ans=∑除根节点以外每个点的最小弧权值4. 返回ans算法完成实现。原创 2014-08-25 13:50:57 · 2645 阅读 · 1 评论