随笔分类 -  题解_图论

[UOJ513]【UR #19】清扫银河
摘要：非常有意思的一道题，UR 还是一如既往的高水平……就是我比较菜，赛后 15min 突然一拍大腿想出来怎么做了（ 首先有一个结论：对于任意图，如果存在方案，一定可以在 $m+1$ 步内完成。 证明：首先考虑操作 $2$。先假设所有点都是黑色，逐渐将某些点染白的过程。发现一条边 $(x, y)$ 在染白 阅读全文
posted @ 2020-04-04 23:33 suwakow 阅读(409) 评论(0) 推荐(0)
[SOJ]奥妮克希亚【二分图匹配】
该文被密码保护。
posted @ 2020-01-17 07:57 suwakow 阅读(4) 评论(0) 推荐(0)
[SOJ] 排序【二分图匹配】【构造】
该文被密码保护。
posted @ 2019-10-15 08:33 suwakow 阅读(9) 评论(0) 推荐(0)

Live2D