2023年12月30日
【图论】最大势算法
摘要： 模板题Fishing Net 给定一个无向图，判断是否是弦图。 \(1 \leq n \leq 1000\)。 算法概述 最大势算法（MCS），是一个用于求出无向图完美消除序列的算法。算法流程为： 钦定一个集合 \(S\) 。 每次找到任意一个与 \(S\) 中的点连边最多的点，加入 \(S\) ， 阅读全文
posted @ 2023-12-30 21:38 The_Last_Candy 阅读(43) 评论(0) 推荐(0) 编辑