首页 > TAG信息列表 > 领点
二分图 在两个房间里分配
1.常见输入 给出 a b c https://www.acwing.com/problem/content/259/ 二分答案+二分图 二分 染色处理到小于等于mid 的值的时候需要continue 相当于不管他把他放在同一个房间里面 dfs(c) 首先当前点染成c 枚举所有领点 如果边的权值小于mid的话就需要不考虑continue j表示领点 如二分图 在两个房间里分配
1.常见输入 给出 a b c https://www.acwing.com/problem/content/259/ 二分答案+二分图 二分 染色处理到小于等于mid 的值的时候需要continue 相当于不管他把他放在同一个房间里面 dfs(c) 首先当前点染成c 枚举所有领点 如果边的权值小于mid的话就需要不考虑continue j表示领点 如