2018年3月28日
「雅礼集训 2017 Day7」
摘要： 蛐蛐国的修墙方案 "loj6043" 从 i 向 p[i] 连边，因为 p 为 1~n 的排列，所以所有点的出度入度皆为 1 数据保证有解且 p[i] != i，所以建成的图必为多个互不相交的环 考虑到环内各点相互限制，枚举任一条边是否选择即可确定整个环的状态 优先将左括号放在前面，这样更容易得到合 阅读全文
posted @ 2018-03-28 19:46 XYZinc 阅读(296) 评论(0) 推荐(0) 编辑