随笔分类 -  对偶图

p2046 [NOI2010]海拔
摘要：传送门 分析 我们不难想到所有点的海拔要么是0要么是1 所以跑最小割即可 但是时间复杂度不行 于是转化为对偶图的最短路 代码 阅读全文
posted @ 2019-02-07 13:19 水题收割者 阅读(174) 评论(0) 推荐(0)
bzoj4423 [AMPPZ2013]Bytehattan
摘要：传送门 分析 我们考虑把网格图转换为一个对偶图 然后我们每次删一条边就是将对偶图上对应的两个点用并查集连接起来 每次查询看是否联通即可 代码 阅读全文
posted @ 2018-11-23 20:47 水题收割者 阅读(146) 评论(0) 推荐(0)