2019年5月22日
【2016ACM/ICPC亚洲区大连站A】HDU - 5971 Wrestling Match 二分图染色
摘要： 题意 有n个人，m场摔跤比赛，其中已确定x个好的选手，y个差的选手。 问能否将每个人划分成好的选手或差的选手。 http://acm.hdu.edu.cn/showproblem.php?pid=5971 分析 二分图染色模板题 dfs染色先从已经确定的人开始染色与其相关的人，矛盾就 NO 然后对于 阅读全文
posted @ 2019-05-22 22:49 WarmRenee 阅读(3417) 评论(0) 推荐(0) 编辑