摘要: 简单地说,就是一张图里的所有点可以分为两组(如上图),并且每条边都跨越两组。这样的图就是二分图。 一个图为二分图仅当:没有奇数圈;点色数为 2。 交替路(也叫交错路):从一个未匹配点出发,依次经过非匹配边、匹配边、非匹配边……形成的路径叫交替路。 增广路:从一个未匹配点出发,走交替路,以另一个未匹配 阅读全文
posted @ 2019-09-14 15:05 神之右大臣 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题面 很裸的边取模边乘。注意因为进位的原因模数应该比较大; 另外,这道题是一道标准的分块打表例题(那样的话数据就可以更大了),可以用来练习分块打表; 阅读全文
posted @ 2019-09-14 13:58 神之右大臣 阅读(97) 评论(0) 推荐(0) 编辑