前言

签到即结束,当场暴毙。

题解

A - Tile Painting

若只有一个质因数,则答案为该质因数。
若有两个以上质因数,则答案为.

B - 0-1 MST

显然答案为,然后我就自闭了。
维护一个链表记录未被访问过的点。然后对每个未被访问过的点进行
假设当前访问到,枚举下一个点的时候就遍历这个链表,显然要么因为这条边不存在而被跳过,这部分的总复杂度为,要么就访问导致从链表中被删除,这部分复杂度为,总复杂度为

C - Sum Balance