oooooorz的博客

如题，记录之用。

一些思考题

魔怔给一张无向完全图GGG，每条边有一个颜色，为黑色或者白色。你初始在点sss上，你每次可以从当前的点经过一条边走到另一个点上，并将走过的边的颜色翻转。你想要把图中所有的边全都变为黑色，要求最小化走过的边的条数，求这个最小值，或者判断无解。题解假设存在解XXX，意味着白色的边只能经过奇数次，黑色的边只能经过偶数次。用(u,v)(u, v)(u,v)表示一条白边，从uuu走到vvv，如果vvv不是终点，则vvv必然还连接一条不是(u,v)(u, v)(u,v)的白边，即对于不是终点的vvv来说，只考虑连

有空闲时间就刷刷刷~

构造、博弈是真的难思考

这些题都很nice，抓住关键点就能突破