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