2019年10月16日
二分图&网络流
摘要： Some Definitions 二分图：可以将图的点集分为$X,Y$两部分，满足不存在边连接$X,Y$两个点集。默认$|X|\le|Y|$。 补图：$G=(V,E)$的补图$G'=(V,\{(u,v)|(u,v)\notin E\})$。 最大匹配：最大的任意点最多只被一条边覆盖的边集。 最小点覆 阅读全文
posted @ 2019-10-16 20:34 Shiina_Mashiro 阅读(760) 评论(1) 推荐(2)
CJ 10.16 test
该文被密码保护。 阅读全文
posted @ 2019-10-16 16:31 Shiina_Mashiro 阅读(5) 评论(0) 推荐(0)