2020年8月22日
HDU 2853 Assignment(最大完备匹配)
摘要： 题目链接 #解题思路 这题的思路十分巧妙。首先，如果有多条等权值的路径的话，需要优先选择已经选好的那些路径，我们可以把每条边的边权都扩大k倍再加1，这样以来，选好的和没选的等边权的边就能区分开来，而且也不会影响不同边权的边的关系。 第二个问题就是怎么求改动的次数了，我们把原来的边权扩大k倍，只有选过 阅读全文
posted @ 2020-08-22 22:02 shuitiangong 阅读(117) 评论(0) 推荐(0) 编辑