2015年8月9日
[SDOI2011][BZOJ2286] 消耗战|虚树|树型dp|树上倍增LCA
摘要： 2286: [Sdoi2011]消耗战Time Limit:20 SecMemory Limit:512 MBSubmit:1040Solved:363[Submit][Status][Discuss]Description在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条... 阅读全文
posted @ 2015-08-09 21:06 ws_fqk 阅读(179) 评论(0) 推荐(0) 编辑
[HNOI2014][BZOJ3572] 世界树|虚树|树上倍增LCA|树型dp|dfs序
摘要： 3572: [Hnoi2014]世界树Time Limit:20 SecMemory Limit:512 MBSubmit:555Solved:319[Submit][Status][Discuss]Description世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的... 阅读全文
posted @ 2015-08-09 12:39 ws_fqk 阅读(218) 评论(0) 推荐(0) 编辑