2016年2月16日

摘要: 平面图转对偶图以最短路得最小割。 注意写spfa的时候要把vis[head]=false写在循环的最后面。 要不然就会WA整整一天。 #include<iostream>#include<cstdio>#include<queue>#include<cstring>#define maxv 1005 阅读全文

posted @ 2016-02-16 22:58 ziliuziliu 阅读(643) 评论(4) 推荐(0) 编辑