摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=2965http://www.tsinsen.com/A1385平面图网络流。首先我们要将平面图转化成对偶图。将每条无向边拆成两个向量,从一条未访问过的向量开始,找到逆时针方向上第一个向量,然后继续访问,... 阅读全文
posted @ 2015-08-06 19:56 maijing 阅读(233) 评论(0) 推荐(0) 编辑