2018年12月8日
[HNOI2013]切糕
摘要： 首先这个切面把长方体切割成了两部分，显然要去考虑最小割。 如果没有光滑度的限制，把点看成边，直接建一个立体图，跑最小割即可。 加上这个限制后，带来的不同就是，如果两个点，|f(x1,y1) f(x2,y2)| =d，这两条边即使被割掉了，s和t依然要保证连通性不受影响。 考虑用连inf边来解决这个问 阅读全文
posted @ 2018-12-08 18:37 Creed-qwq 阅读(115) 评论(0) 推荐(0) 编辑