国度

1. LOJ6405 「ICPC World Finals 2018」征服世界 咋感觉不说原始咋建图的全是胡言乱语/qd 学习了一下这个 先强制每个 \(b\) 都和 \(inf-dep_i\) 匹配，问题中匹配的权值转化为 \(dep_x+dep_y-2dep_{lca}-inf\)，这样子最小费 ......

# P3979 遥远的国度 ## 题意 一棵树，$n\le 10^5$，三个操作，$m\le 10^5$，点带权。 1. 换根 2. 路径推平 3. 子树查最小值 ## 思路 如果没有换根，操作 2, 3 是裸的树剖，考虑换根后的询问如何处理。 显然不能再做一遍树剖，只能假装我们换根了，询问可以分成 ......

A开始与其他国家交流。 国家之间的交通关系可以抽象为一棵由 n 个节点组成的树，那么显然一个国家到另一个国家只存在唯一的简单道路。与此同时，每个国家还有一个友好度 ai，两个国家能够成为友好国度，当且仅当这两个国家的简单路径上所有点的友好度的最大公因数为 1。 A当然知道他与多少个国家是友好国度，不 ......

#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #define lid id << 1 #define rid id << 1 | 1 using namespace ......