摘要:
解题思路 一道很巧妙的题。首先看题目很可能想到最小树形图,但最小树形图是$O(nm)$的。所以要注意一些特殊的性质。首先第一问可以直接$dfs$一遍求解,对于第二问可以把所有能到的点按高度分层,发现对于每一层只能由同层或上层转移来,那么就可以利用这个性质用最小生成树来做,排序的时候第一关键字为终点的 阅读全文
摘要:
"传送门" 解题思路 看到$\sum\limits k_i include include include include using namespace std; const int N=250010; typedef long long LL; const LL inf=1e18; templa 阅读全文