随笔分类 -  网络流

摘要:https://vjudge.net/problem/POJ-3041 Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 阅读全文
posted @ 2018-08-11 11:46 姿态H 阅读(135) 评论(0) 推荐(0)
摘要:很好理解的,,按最大流思路理解就行 用优先队列优化复杂度低一点 阅读全文
posted @ 2018-08-11 10:20 姿态H 阅读(177) 评论(0) 推荐(0)
摘要:http://hdu.hustoj.com/showproblem.php?pid=2063 RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各 阅读全文
posted @ 2018-08-09 16:34 姿态H 阅读(229) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problemnew/show/P2057 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义 阅读全文
posted @ 2018-08-07 16:07 姿态H 阅读(136) 评论(0) 推荐(0)
摘要:这个博客很全:https://blog.csdn.net/x_y_q_/article/details/51999466 EK(Edmond—Karp)算法 Ford-Fulkerson算法 Dinic算法(前两种的优化) 网络中有两台计算机s和t ,现在想从s传输数据到t 该网络中一共有n太计算机 阅读全文
posted @ 2018-08-03 15:00 姿态H 阅读(382) 评论(0) 推荐(0)