摘要: [SCOI2007]蜥蜴 板子题啊 , 我好菜啊写错了两次 拆点 拆点后把柱子高度作为边权 , 当前点能到的点相互连边权无限的边 , 如果当前点能到边界 , 就改向汇点连边(注意一个点只能往汇点连最多一条边) 把一开始有蜥蜴的点与源点连边权1的点 然后就没了 真实板子题 我菜啊 阅读全文
posted @ 2019-08-30 20:47 ChiaroShiro 阅读(101) 评论(0) 推荐(0) 编辑