二分图交叉染色法
HDU 4751
Problem Description
Output
Sample Input
Sample Output
题目要求
输入互相认识人的编号,问可不可以把人群分成认识和不认识的、
参考AC代码
|
|
思路
使用边集数组map作为过度作用,从而把互不认识的人加入vector前向星中。DFS中使用交叉染色法。
Problem Description
Output
Sample Input
Sample Output
输入互相认识人的编号,问可不可以把人群分成认识和不认识的、
|
|
使用边集数组map作为过度作用,从而把互不认识的人加入vector前向星中。DFS中使用交叉染色法。
本文标题:二分图交叉染色法模版题
文章作者:Hippopmonkey
发布时间:2016-11-16, 17:18:48
最后更新:2016-11-16, 17:27:03
原始链接:http://xuboming8.github.io/2016/11/16/二分图交叉染色法模版题/
许可协议: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。