
虚树
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 2286: [Sdoi2011]消耗战 虚树 树形dp
2286: [Sdoi2011]消耗战Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 4469 Solved: 1646[Submit][Status][Discuss]Description在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而且他们已经没有足够多的...原创 2018-02-09 13:20:22 · 352 阅读 · 0 评论 -
BZOJ 3611: [Heoi2014]大工程 虚树 树形dp
3611: [Heoi2014]大工程Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 1927 Solved: 797[Submit][Status][Discuss]Description国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。 在 2 个国家 a,b 之...原创 2018-02-09 17:39:59 · 385 阅读 · 0 评论 -
BZOJ 3991: [SDOI2015]寻宝游戏 虚树 set
3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 1651 Solved: 810[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转...原创 2018-04-01 19:07:47 · 358 阅读 · 0 评论 -
[SDOI2018] 战略游戏 点双联通分量 虚树
这是一道只要前置技能解锁足够即可AC的题 可以BJ不够 泪 我怎么可以不会点双呢。。。 点双缩点 每次建虚树 做完了   #include<cmath> #include<ctime> #include<cs原创 2018-05-18 12:25:01 · 739 阅读 · 0 评论