2015年8月27日
UVA 10735 Euler Circuit （最大流）
摘要： 题意：求混合图的欧拉路径。一句话总结：网络流，最主要在于建图，此题是将出度则是和流量联系在了一起，用最大流来调整边的指向。分析：这题的困难之处在于无向边只能用一次，相当于一个方向未定的有向边。首先用并查集判断图的连通性，(直接计数O(1)，做1395 Slim Span学到的技巧)。我们知道有向图的... 阅读全文
posted @ 2015-08-27 20:01 陈瑞宇 阅读(351) 评论(2) 推荐(0) 编辑