StkOvflow

STACK OVERFLOW!

一言（ヒトコト）

成为很厉害很厉害的人，最重要的，就是要热血，永远也不要让你的血凉下去。
——hzwer
2023年1月13日
AcWing257 关押罪犯
摘要： 题目大意 给定一张正权无向图，定义冲突值为一个集合内权值最大的边，将一张图上的点，分成两部分，不同部分的点在原图上的边作废，求最小化最大冲突值，并输出。 解题思路 1. 二分答案 + 二分图判定 由于要求最小化最大冲突值，遇到最大值最小化的问题，经验上可以采用二分答案 阅读全文
posted @ 2023-01-13 22:41 StkOvflow 阅读(92) 评论(0) 推荐(3) 编辑
点击右上角即可分享
微信分享提示