2018年11月23日
BZOJ1001[BeiJing2006]狼抓兔子
摘要： 非常有意思的一道题（兔子才没有那么蠢） 首先最小割模型很好看出来。但是点数1e6边数1e6的话不加些7788的优化大概是过不去的（不可能过去的这辈子不可能过去的就算你卡常的奇技淫巧高超良心出题人肯定还是要有数据卡你的） 然后我们就需要探索这个题的深层性质 我们发现它是一个边数很少的图，并且还是平面图 阅读全文
posted @ 2018-11-23 22:19 寒雨微凝 阅读(156) 评论(0) 推荐(0)