可能我的M4加98K确实有点凶

分类

技术学习(2) 题解(2)

/ 注册

全部文章（共1篇）

25年8月20日个人赛题解

I题首先看到题目数据范围很小，发现我们可以的去检验任意两个数能不能同时被选中。这种关系很自然地让我们把这个题等价转换为在一个无向图中，去选择顶点，有边相连的点不能同时选，这恰是二分图的等价定义！那么现在的问题就是二分图中的最小点覆盖问题:我们想找到最少的一些点，使二分图所有的边都至少有一...

C++ 图

2025-08-26

1 14