carp-oier

摘要： prologue 看见题解区好多神犇都是用 网络流 来做的，但是蒟蒻在刚学完 二部图 之后就来刷题了，对于这个题的路径输出有一个 比较新颖 的搞法，所以说就来写了这篇题解。 analysis 首先，我们为了将它转换成为一个 二部图，我们需要对它进行拆点操作（其实最后我跑起来并没有拆点），然后对它进行 阅读全文

摘要： prologue 相信很多人都感觉这个题不就是求一下这个二分图的最大独立集嘛，有什么难的，（劈里啪啦、库里跨啦、叮里哐啷）好，不对，好好好，题解！ analysis 这个题目实际上并不是一个完整的最大独立集问题，因为在这个题里面，是可以有相互仇恨的骑士的，只要不让他们二人坐成同桌就行。 那么我们就不 阅读全文