Codeforces Round #599 (Div. 1)
前言
签到即结束，当场暴毙。
题解
A - Tile Painting
若只有一个质因数，则答案为该质因数。
若有两个以上质因数，则答案为.
B - 0-1 MST
显然答案为，然后我就自闭了。
维护一个链表记录未被访问过的点。然后对每个未被访问过的点进行。
假设当前访问到，枚举下一个点
的时候就遍历这个链表，显然要么因为
这条边不存在而被跳过，这部分的总复杂度为
，要么就访问
导致
从链表中被删除，这部分复杂度为
，总复杂度为
。
查看1道真题和解析
