今天A了这两道……搜索题?

手套

没什么好说的……按钱桥的神奇方法使劲写就行。

输方案时注意一下,先输出X-X边,然后删去Y-Y边,暂不处理。
然后处理并输出X-Y边,注意判断多种情况。
最后输出所有Y-Y边。


复原

第二问很简单,最大独立集,搜索即可。

第一问,我们考虑依次枚举每条弦的左右端点的位置。
然后用位运算来判断是否合法。
看起来复杂度很高,但其实每条弦可能的位置数很少。
注意把不同的连通块分开搜索。


代码就不上了……写的不好……●﹏●

Comments

comments powered by Disqus