摘要：
题目告诉我们连通块是一次染色的，因此我们将所有连通块缩点，这样树就变成了黑白相间且与原答案一样的树 对于这种树，我们采用贪心的策略，从树直径不断往外染色，那么染完直径就是答案。 这是因为我们直径上要黑白相间的染，这样对于其他的分支，也会不断地改变，当我们染完直径，其他不可能有比他更长的没被染色 并且 阅读全文
摘要：
显然质数越小越好，越小的质数次方越大越好，写个dfs爆搜一下 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; const int N=4e5+10; const int inf=0x3f3f3f3 阅读全文