2017年11月23日
【Bzoj】1001狼抓兔子（平面图最小割转对偶图最短路）
摘要： YEAH 题目链接 终于做对这道题啦 建图的艰辛难以言表- - 顺便说一句我队列转STL啦 狼抓兔子的地图符合平面图定义，于是将该图转成对偶图并求出对偶图的最短路即可。 这篇博客给了我极大的帮助，现将链接放上 xiaoyimi 粘上自己的代码 阅读全文
posted @ 2017-11-23 14:57 Konoset 阅读(218) 评论(0) 推荐(0) 编辑