2017年10月11日

poj 2594(二分图)

摘要： 二分图最小路径覆盖=顶点数-最大匹配数。这里还要跑个floyd，因为一个点可以走两遍，匹配的数目可以再增加。 阅读全文

posted @ 2017-10-11 18:01 发牌员 阅读(104) 评论(0) 推荐(0)

导航