2020年3月10日
二分图公式汇总
摘要： 二分图 注意，要分清题目给的是二分图，还是有向图，还是无向图。对于二分图可以直接求，而有向图或无向图，需要进行拆点，构成对应的二分图（虽然节点个数翻倍），再利用公式（一般公式最后都会除以 $2$，而原图（有向图或无向图）节点数即为二分图节点数 $/$ $2$）。 最小点覆盖：用最少的点，覆盖所有边。 阅读全文
posted @ 2020-03-10 23:52 Sonrisa丶 阅读(413) 评论(0) 推荐(0)