
虚树
clover_hxy
The secret oppotunities are hidden inside every failure....
展开
-
bzoj 3572: [Hnoi2014]世界树 (虚树+树形DP+LCA)
3572: [Hnoi2014]世界树 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1412 Solved: 784 [Submit][Status][Discuss] Description 世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们原创 2017-03-13 13:56:59 · 493 阅读 · 0 评论 -
bzoj 3611: [Heoi2014]大工程 (虚树+树形DP)
3611: [Heoi2014]大工程 Time Limit: 60 Sec Memory Limit: 512 MB Submit: 1218 Solved: 530 [Submit][Status][Discuss] Description 国家有一个大工程,要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊,可以看成是一个单位边权的树,城市位于顶点上。原创 2017-03-12 19:20:58 · 344 阅读 · 0 评论 -
bzoj 2286: [Sdoi2011消耗战 (虚树+树形DP)
2286: [Sdoi2011消耗战 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 2881 Solved: 1033 [Submit][Status][Discuss] Description 在一场战争中,战场由n个岛屿和n-1个桥梁组成,保证每两个岛屿间有且仅有一条路径可达。现在,我军已经侦查到敌军的总部在编号为1的岛屿,而原创 2017-03-12 10:21:05 · 383 阅读 · 0 评论 -
bzoj 3991: [SDOI2015]寻宝游戏 (set+LCA+dfs序+虚树)
3991: [SDOI2015]寻宝游戏 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 1087 Solved: 545 [Submit][Status][Discuss] Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以原创 2017-03-12 20:33:04 · 404 阅读 · 0 评论