金华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。