摘要：
线性基https://blog.csdn.net/qaq__qaq/article/details/53812883 斜率优化 树差分 差分约束 bzoj4197 http://codevs.cn/problem/1022/ 阅读全文
摘要：
BZOJ2286: [Sdoi2011]消耗战 Time Limit: 20 Sec Memory Limit: 512 MB Description 在一场战争中，战场由n个岛屿和n 1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没 阅读全文