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