WuliWuliiii
凤兮凤兮归故乡 遨游四海求其凰
摘要: HDU-3338 这道题真的处理起来好复杂啊,题意就是个简单的方格填数问题,但是每个白点至少放1,那么最后的可能解是怎样的呢?我们是不是要把x轴上的和y轴上的统一起来,然后就是每个点都被对应的x和y匹配起来,那么,之后,用每个点的x向y建立边,跑最大流,每个点的放的值就是反向边的权值了。 阅读全文
posted @ 2019-07-29 21:06 唔哩Wulili 阅读(273) 评论(0) 推荐(0) 编辑