摘要: 模板。树上莫队的分块就是按dfn分,然后区间之间转移时注意一下就好。有个图方便理解http://blog.csdn.net/thy_asdf/article/details/47377709; 阅读全文
posted @ 2018-01-25 21:08 湮灭之瞳 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 01分数规划->建模->最大权闭合子图。重在建模,就是一个边选了,两个点都要选 阅读全文
posted @ 2018-01-25 14:09 湮灭之瞳 阅读(152) 评论(0) 推荐(0) 编辑