ecjtu_17_TY的博客

参考博客：https://blog.youkuaiyun.com/qq_40938077/article/details/80410356 二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集 和 ，使得每一条边都分别连接 、 中的顶点。如果存在这样的划分，则此图为一个二分图。二分图的一个等价定义是：不含有「含奇数...

水题 加了一个条件，问有多少个重要点，解决方法是：对于每一个点，我们进行一次判断，看删除这个点之后是否会影响答案，如果会这个点就是重要点，如果不会这个点就不是重要点。 AC代码： #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include...

最大匹配水题 AC代码： #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<queue> #include<vector> #include<cmath> #include<stack&g...

最大匹配水题 AC代码： #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<queue> #include<vector> #include<cmath> #include<stack&g...

参考博客：https://blog.youkuaiyun.com/monochrome00/article/details/98205456 最大独立集： 简单的说： 独立集就是，就是一个点集，点集中的各点没有关系。 最大独立集就是，点的个数最多的独立集。 最大独立集 == 点的总数 - 最小点覆盖。 简单证明： 最大独立集合的定义 是 最大无关系点的集合。 而最小点覆盖的定义是，二分图中每个边至少一个...