2020年11月1日
CF734E Anton and Tree(并查集，树的直径)
摘要： Link 我们可以将同一颜色的连通块缩成点。 然后我们就得到了一棵黑白相间的树。 树的直径的一半即为答案 ps：树的直径，先从随便一个点出发找到最远的点，再从最远的点走到这个点的最远的点，即为树的直径 #include <bits/stdc++.h> using namespace std ; co 阅读全文
posted @ 2020-11-01 21:22 hulean 阅读(107) 评论(0) 推荐(0) 编辑