#网络流 - 几乎全是版#
关注
分享
扫一扫
文章平均质量分 95
Lucky_Glass
The world is what it is; men who are nothing, who allow themselves to become nothing, have no place in it.
世界如其所是。那些无足轻重的人，那些听任自己变得无足轻重的人，在这个世界上没有位置。
展开
-
【网络流】 ◆SCOI 2007◆ 蜥蜴
◆SCOI 2007◆蜥蜴□谈一谈感想□寒假的时间过得很快啊！2周的强化训练就结束了……树形DP的代码还历历在目，网络流的难题又摆在了我面前（毕竟这是一道省选题）。今天就选一道题作为网络流I-sap算法的总结吧！□题目□题目描述在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相...原创 2018-02-14 23:11:10 · 366 阅读 · 0 评论 -
【学时总结】 ◆学时IV◆ 图论-二分图
【学时IV】 二分图■微目录■【学时IV】 二分图■微目录■■基本策略■■基本策略■ 其实本质是图论中的网络流二分图是两个由多个点组成的集合（上部和下部，且没有重叠），两个集合中的点不与该集合内其他的点连通，但和另一个集合内的点连通。我们称这两个集合为上部、下部，或X、Y部，比如： 判定 我们可以通过染色的方法将一个普通的连通图转换为...原创 2018-05-12 13:45:35 · 420 阅读 · 0 评论