摘要：
题目大意 $\qquad$给定一张正权无向图，定义冲突值为一个集合内权值最大的边，将一张图上的点，分成两部分，不同部分的点在原图上的边作废，求最小化最大冲突值，并输出。 解题思路 1. 二分答案 + 二分图判定 $\qquad$由于要求最小化最大冲突值，遇到最大值最小化的问题，经验上可以采用二分答案 阅读全文
posted @ 2023-01-13 22:41
StkOvflow
阅读(106)
评论(0)
推荐(3)
StkOvflow
浙公网安备 33010602011771号