摘要:
Part 0:前言 突发奇想,来介绍快读快写。 希望大家喜欢!😉 Part 1:快读快写是什么? 因为getchar()和putchar()很快,所以我们可以利用这个把输入输出的速度提到很快。 Part 2:怎么写? Part 2.1:快读 写法: 首先定义函数int read() 既然是读入整数 阅读全文
摘要:
Part 0:前言 学了这个算法好多次了,是时候总结一下啦😆 Part 1:几个概念 二分图:一类特殊的图,它可以被划分为两个部分,每个部分内的点互不相连。 最大匹配数:二分图中没有公共端点的边的数量的最大值。 最小点覆盖:我们想找到最少的一些点,使二分图所有的边都至少有一个端点在这些点之中。倒过 阅读全文