hdu5090Game with Pearls(二分图匹配)

这道题目其实应该是能够用模拟写的,可是后来发现能够用二分图来解决,就写了一发,结果一直wa了一夜,后来发现好比说1,2,3,4,5,5,我是按值进行加边的,结果5只加了一轮边,因此匹配数不管怎么算最多也只多是5,(原本是打算哈希一下之类的,后来发现了更好的办法),这个时候咱们就不能按照权值来加边了,要用点加边,这样就能保证每一个点至少加了一次ios #include <iostream> #inc
相关文章
相关标签/搜索