A. 破门而入
签到题.
B. 翻转游戏
签到题.
C. 奶油蛋糕塔
很自然的一个想法就是把每个点拆开之后类比像磁铁一样吸引,然后跑最长欧拉路.
但是复杂度最差可能达到 \(O(n^2logn)\),考虑如何优化.
发现其实缩成四个点就可以了,于是再考虑删减边使得图变成欧拉路即可.
D. 多重影分身之术
签到题.
2024-02-12 17:15:22
签到题.
签到题.
很自然的一个想法就是把每个点拆开之后类比像磁铁一样吸引,然后跑最长欧拉路.
但是复杂度最差可能达到 \(O(n^2logn)\),考虑如何优化.
发现其实缩成四个点就可以了,于是再考虑删减边使得图变成欧拉路即可.
签到题.