摘要: 难以置信我居然今生有幸独立调出了这样一道神题!orzorzCLJ! 题目传送门 题解: 其实这道题思路不算复杂,但是代码难度特别比较高。 由于点是一个一个加进来的,我们可不可以一步一步地构建一棵动态分治树呢?我们发现,一个点是原树中某个点的儿子,那么在分治树中它也可以... 阅读全文
posted @ 2018-06-15 21:06 一剑霜寒十四洲 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题解:这是一个网络流的模型,很容易看出来。 首先让我们考虑一个朴素的网络流建模: s−>力度i:t[i]" role="presentation" style="position: relativ... 阅读全文
posted @ 2018-06-15 11:25 一剑霜寒十四洲 阅读(136) 评论(0) 推荐(0) 编辑