金华3.13

金华3.13

CF1496D

当时脑袋巨大多混乱，开了好多变量混着写，今天才订正完

CF1496F

首先可以发现dis(u,i)+dis(u,j)=dis(i,j)的点一定在(i,j)这条链上，而如果有大于dis(i,j)+1个则没有树

然后根据dis(u,i)和dis(u,j)分类确定每个点可以连哪些点乘起来就行了。

ZROI1475 程序手动分析

并查集维护的同时启发式合并set，注意set里的值要时刻保持最新。

CF1500A

暴力

CF1500B

找环也是nlogn，不过出题人卡常卡掉了这个做法

正解是利用题中条件，相同的只有n对，然后CRT。