2018年4月22日
【BZOJ3144】切糕（HNOI2013）-最小割
摘要： 测试地址：切糕 做法：本题需要用到最小割。 每个坐标上选一个高度，我们可以把一个坐标拆成R+1" role="presentation" style="position: relative;">R+1R+1个点组成的顺次相连的链，中间的边权为原来的点权，然后... 阅读全文
posted @ 2018-04-22 17:48 Maxwei_wzj 阅读(119) 评论(0) 推荐(0) 编辑