![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基环树
文章平均质量分 64
空灰冰魂
=NULL
展开
-
【BZOJ1791】【IOI2008】【基环树】island(status速度第一)
BZOJ1791题(IOI2008 island)运行速度第一的详解博客,就问你怕不怕?原创 2014-08-30 06:35:27 · 5116 阅读 · 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 · 1561 阅读 · 0 评论 -
POJ3164 最小树形图 有向图的最小生成树 模板题 朱刘算法 朱永津-刘振宏算法
算法思想:0. 若从根开始走有哪个点无法走到则没有最小树形图,甚至树形图都没有。1. 对每个点求一个边权最小的前驱(求最小弧),并且对这些最小弧建新图(思想上建图)2. 在新图上对每个环缩点,然后循环过程【1】;3. 缩到不能再缩时(某次遍历没有环可以缩),则ans=∑除根节点以外每个点的最小弧权值4. 返回ans算法完成实现。原创 2014-08-25 13:50:57 · 2578 阅读 · 1 评论