2022年8月1日
[ICPC-Beijing 2006] 狼抓兔子
摘要： link 本题即求一个平面图的最小割。 最小割可以转化为空隙的最短路，感性理解一下。。。 就比如可以这样理解： 然后上边右边的空地看成一块，下边左边的空地看成一块，建图跑最短路即可。 阅读全文
posted @ 2022-08-01 22:08 Saintex 阅读(29) 评论(1) 推荐(0) 编辑