2017年5月4日
BZOJ:1001狼抓兔子
摘要： 简直了非常迷 看到题目毫不犹豫的写了一个网络流，然后果真就TLE了 翻了一下题解，就是最大流最小割定理然后，然后将平面图变成对偶图，相当于是从起点到终点跑一个最短路就可以了 神马居然还有这种操作？？！ 呃加边那个位置是挺复杂的，但是我写对了呀~ 还有一个非常迷的地方就是非要用结构体来存边吗我怎么一用 阅读全文
posted @ 2017-05-04 07:09 OcahIBye 阅读(199) 评论(0) 推荐(0) 编辑