基环树
关注
分享
扫一扫
文章平均质量分 64
空灰冰魂
=NULL
展开
-
【BZOJ1791】【IOI2008】【基环树】island（status速度第一）
BZOJ1791题（IOI2008 island）运行速度第一的详解博客，就问你怕不怕？原创 2014-08-30 06:35:27 · 5179 阅读 · 0 评论 -
【BZOJ1589】【USACO 2008 Dec Gold】 1.Trick or Treat on the Farm 基环树裸DP、
没测样例一遍A这真是……题意：每个点都有且仅有一个出边（可以出现自环），然后这样一个点出发就会走过且一定走过某些点。问每个点出发都会走过几个点。首先这是基环树无疑。然后就是裸DP了。这个的关键就是找环，仅此。#include #include #include #include #define N 101000using namespace原创 2015-01-02 23:01:26 · 1597 阅读 · 0 评论 -
POJ3164 最小树形图 有向图的最小生成树 模板题 朱刘算法 朱永津-刘振宏算法
算法思想：0. 若从根开始走有哪个点无法走到则没有最小树形图，甚至树形图都没有。1. 对每个点求一个边权最小的前驱（求最小弧），并且对这些最小弧建新图（思想上建图）2. 在新图上对每个环缩点，然后循环过程【1】；3. 缩到不能再缩时（某次遍历没有环可以缩），则ans=∑除根节点以外每个点的最小弧权值4. 返回ans算法完成实现。原创 2014-08-25 13:50:57 · 2645 阅读 · 1 评论