摘要："传送门" 解题思路 弦图就是图中任意一个大小$ =4$的环至少存在一条两个节点不相邻的边，这样的图称为弦图，弦图有许多优美的性质。一个无向图是弦图当且仅当它有一个完美消除序列，完美消除序列就是一个点的排列满足$v_i$与$v_{i+1}..v_n$之间所有的边连上后的图是一个团。用最大势算法可以在 阅读全文