2019杭电多校第二场1008 Harmonious Army(最小割)

2019杭电多校第二场1008 Harmonious Army(最小割) 题目大意 给出一幅图,对其中的点进行黑白染色,边根据两个端点的颜色不一样有不一样的权值,设为A,B,C,问如何染色使得总的边权最大html 解题思路 设一个源点一个汇点,其中xy都是原图的点,建下述图,经过做割表示不选择其余两种方案c++ 这样就要求有 a + b = B + A c + d = C + B a + e +
相关文章
相关标签/搜索