![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
~Tree Problems~
文章平均质量分 85
Regina8023
meow meow meow
展开
-
【POJ 1655】Balancing Act 【树的重心】
【POJ 1655】Balancing Act 求树的重心模板~原创 2014-12-16 16:03:59 · 1619 阅读 · 0 评论 -
【BZOJ 3571】 [Hnoi2014]画框
km算法+最小乘积生成树~原创 2015-04-26 10:30:37 · 1442 阅读 · 0 评论 -
【BZOJ 3991】 [SDOI2015]寻宝游戏
set维护dfs序~原创 2015-05-05 14:41:14 · 1915 阅读 · 0 评论 -
【BZOJ 4011】 [HNOI2015]落忆枫音
树形图+dp~原创 2015-05-12 07:56:32 · 1718 阅读 · 0 评论 -
【BZOJ 2395】 [Balkan 2011]Timeismoney
最小乘积生成树模板题~(详细讲解~)原创 2015-04-24 15:17:32 · 1660 阅读 · 0 评论 -
【BZOJ 1977】 [BeiJing2010组队]次小生成树 Tree
倍增~原创 2015-04-01 22:15:14 · 925 阅读 · 0 评论 -
【POJ 3164】【朱刘算法模板】Command Network
求解最小树形图:朱刘算法模板题~原创 2015-03-13 15:51:45 · 1457 阅读 · 0 评论 -
【BZOJ 1827】 [Usaco2010 Mar]gather 奶牛大集会
思路题~dfs原创 2015-03-17 14:53:26 · 1328 阅读 · 0 评论 -
【BZOJ 1791】 [Ioi2008]Island 岛屿
求基环树森林的直径~详细题解~原创 2014-12-26 22:48:45 · 2408 阅读 · 0 评论 -
【BZOJ 1016】 [JSOI2008]最小生成树计数
最小生成树性质的应用~原创 2015-01-22 13:29:57 · 1170 阅读 · 0 评论 -
【BZOJ 1023】 [SHOI2008]cactus仙人掌图
tarjan求仙人掌直径~详细题解~~原创 2015-01-25 12:34:29 · 1636 阅读 · 0 评论 -
【BZOJ 1040】 [ZJOI2008]骑士
基环树上的dp~原创 2015-01-17 08:51:22 · 1444 阅读 · 0 评论 -
【BZOJ 1196】 [HNOI2006]公路修建问题
二分~有限制的最小生成树问题~原创 2015-02-01 10:00:09 · 1349 阅读 · 0 评论 -
【BZOJ 2878】 [Noi2012]迷失游乐园
【BZOJ 2878】 [Noi2012]迷失游乐园树dp+基环树~有详细讲解~原创 2014-12-23 14:34:50 · 1420 阅读 · 0 评论 -
【BZOJ 1086】 [SCOI2005]王室联邦
块状树~学习树上莫队必备~原创 2015-01-28 07:00:28 · 1895 阅读 · 0 评论 -
【BZOJ 1912】 [Apio2010]patrol 巡逻
思路题+树的直径~原创 2015-05-07 08:03:28 · 1585 阅读 · 0 评论