2017年2月22日
【BZOJ】1066: [SCOI2007]蜥蜴
摘要： 【算法】网络流-最大流(dinic) 【题解】 构图思路： 因为石柱高度是可以被消耗的，即一根石柱可通过的蜥蜴数量有限，取舍问题中这样表示容量的属性显然可以作为网络流中的边。 于是将一根石柱拆成顶部和底部，中间连一条容量为石柱高度的边。 超级源向有蜥蜴的石柱顶连一条容量为1的边（表示一只蜥蜴）。 可 阅读全文
posted @ 2017-02-22 22:01 ONION_CYC 阅读(348) 评论(0) 推荐(0) 编辑