louhc
louhc
全部文章
分类
未归档(78)
题解(81)
归档
标签
去牛客网
登录
/
注册
Hello,I am Louhc
Welcome to my hexo blog louhc.github.io
全部文章
(共1篇)
题解 | 算法竞赛进阶指南 关押罪犯
思路 这题可以用并查集或二分+二分图染色解决.首先二分答案,然后只要判断是否能将罪犯分成两个图,图的内部边权都不超过答案. 并查集 这样子可以直接使用并查集的边带权或者扩展域解决.对边从小到大排序.边带权的话,边权可以是两点是否相同,合并时如果有冲突判断就输出答案.扩展域的话也就是每个罪犯拆成两个点...
二分
并查集
二分图染色
2019-08-24
0
657