APIO 2018 铁人两项 #LOJ2587 圆方树
学了圆方树后做的第二个题…
感觉圆方树的精髓就是在魔改方点上面啊…
这个题我们首先构建出一颗圆方树
把方点权值设为整个点双的点数
但是圆点存在的基础上可能会多算
所以我们把圆点权值赋为一 直接统计路径数就好了
Codes
#include<bits/stdc++.h>
#define int long long
#define pb push_back
using...
原创
2018-08-19 13:24:56 ·
231 阅读 ·
0 评论