摘要：
link 题意： 给一张无向完全图，每条边有一个颜色，为黑色或者白色。你初始在点 s 上，你每次可以从当前的点经过一条边走到另一个点上，并将走过的边的颜色翻转。你想要把图中所有的边全都变为黑色，要求最小化走过的边的条数，求这个最小值，或者判断无解。 #分析： 其实就是考虑情况，我们先看这个性质，就是 阅读全文
posted @ 2021-08-01 19:44
`KingZhang`
阅读(302)
评论(0)
推荐(0)
摘要：
link 题意： 小 T 迷失在了一个有 n 个点的群岛上。 初始时他在 1 号岛，他要通过架在岛间的 m 座双向桥，在正好过 k 座桥时达到 n 号岛的大门。 这些桥中有若干座附魔桥。当小 T 经过一座附魔桥时，如果他身上没有附魔标记则被标记，如果他身上已有附魔标记则标记消失。 大门只会在他身上有 阅读全文
posted @ 2021-08-01 09:47
`KingZhang`
阅读(664)
评论(0)
推荐(0)
浙公网安备 33010602011771号