摘要:
平面图转对偶图以最短路得最小割。 注意写spfa的时候要把vis[head]=false写在循环的最后面。 要不然就会WA整整一天。 #include<iostream>#include<cstdio>#include<queue>#include<cstring>#define maxv 1005 阅读全文
posted @ 2016-02-16 22:58 ziliuziliu 阅读(659) 评论(4) 推荐(0)
posted @ 2016-02-16 22:58 ziliuziliu 阅读(659) 评论(4) 推荐(0)