2023年3月13日
大枝江、Graph Subset Problem
摘要： 最近最大团的题目出现得越来越多，想到之前模拟赛的大枝江还没订，有点慌。 大枝江 $n$ 个人站成一排，最开始 $i$ 站在 $i$ 处。接下来进行 $m$ 次操作，每次操作让 $x_i$ 和 $x_i+1$ 握手，并交换其位置。求握手关系构成的图的最大团。$n,m\le 2\times 10^5$ 阅读全文
posted @ 2023-03-13 17:48 pengyule 阅读(38) 评论(0) 推荐(0) 编辑