首页 > TAG信息列表 > AT4162
【AT4162 [ARC099C]】 Independence 题解
Link:（洛谷）AT4162 [ARC099C] Independence 首先在此感谢 @kymru 大佬提供的学术支持。 Solution 题意 给一张图，\(N\) 个点，\(M\) 条边，要求将图分成两个团，使得两个顶点都在同一个团中的边最少，求最小值。（团是一个两两之间有边的顶点集合。） 1 发现把所有节点分层两个团的本质就是对这些【AT4162 [ARC099C]】 Independence 题解
Link:（洛谷）AT4162 [ARC099C] Independence 首先在此感谢 @kymru 大佬提供的学术支持。 Solution 题意 给一张图，\(N\) 个点，\(M\) 条边，要求将图分成两个团，使得两个顶点都在同一个团中的边最少，求最小值。（团是一个两两之间有边的顶点集合。） 1 发现把所有节点分层两个团的本质就是对这些