gggyt  
没谁离不开谁

2017年8月14日

hdu 6073
摘要： 题意： 给出一个二部图，U、V分别是二部图的两个点集，其中，U中每个点会有两条边连到V中两个不同的点。 完美匹配定义为：所有点都成功匹配。 思路：已知一定是完美匹配了呀(也一定存在)，我们先把度数为一的匹配了(用拓扑把度数为一的找出来)，那么剩下的图中左右各有m个点，每个点度数都不小于2，且左边每个 阅读全文
posted @ 2017-08-14 19:12 gggyt 阅读(210) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 gggyt
Powered by .NET 9.0 on Kubernetes
博客园