2017年1月8日
CodeForces - 269C Flawed Flow
摘要： http://codeforces.com/problemset/problem/269/C 题目大意： 给定一个边没有定向的无法增广的残量网络且1是源点，n是汇点，给定每条边中的流。 让你把所有边定向的同时保证这是一个合法的无法增广的无环残量网络(n,m <=2*10^5) 题解： 这道题首先从流 阅读全文
posted @ 2017-01-08 20:09 Sky_miner 阅读(291) 评论(0) 推荐(0)
CodeForces - 123E Maze
摘要： http://codeforces.com/problemset/problem/123/E 题目翻译:（翻译来自: http://www.cogs.pw/cogs/problem/problem.php?pid=1734） 一个迷宫是一棵树（即一张无向图，其中任意两点之间仅有一条路径）。迷宫的起点 阅读全文
posted @ 2017-01-08 09:31 Sky_miner 阅读(326) 评论(0) 推荐(0)