CE玩家

题意求树上权值和为K的最小简单路径树分治每次分治找到的Root，T[x]表示离Root距离为x的最小边数量，DFS时更新答案。表示T数组开小竟然是TLE很不科学……#include <cstdio> #include <cstring> #include <string> #include <iostream> #define N 200010 #define M 1000010 #define i

%%%%tlzmybm 大概就是把向量积转化成行列式表示，然后就可以用反交换律计算两点间的叉积，然后树分治一下#include <cstdio> #include <iostream> #include <cstring> #include <string> #include <vector> #include <algorithm> #define N 100010 #define P 10

考场打了树分治套链分治拿了64分… 大概就是把第三棵树树分治，（用左儿子右兄弟的方法重构），然后在第二棵树建立虚树，然后树形DP，每个点记录子树的点在第一棵树中距离最大的两个点，然后合并 #include &lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;algorithm&gt; #include &lt;vector&gt; #...