2018年4月11日
bzoj 2286(虚树+树形dp） 虚树模板
摘要： 树链求并又不会写，学了一发虚树，再也不虚啦~ 2286: [Sdoi2011]消耗战 Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知 阅读全文
posted @ 2018-04-11 17:53 hk_lin 阅读(744) 评论(0) 推荐(0) 编辑