2019年5月7日
HNOI2013 消毒
摘要： 题目链接： "戳我" 开始有一种错误的想法，那就是最小割，我们给三个维度上的每个点都拆成两个，然后中间连流量为1的边，之后如果一个点在$(x,y,z)$，那么我们就连接$(x,y+2 n,z+4 n)$，然后跑一遍dinic求最小割。这个想法甚至作为了 "luogu小行星" 这道题的std emmm 阅读全文
posted @ 2019-05-07 16:31 风浔凌 阅读(189) 评论(0) 推荐(0) 编辑