摘要: 我做最大流的第一道题 ; ) 最大流 最大流de思路就酱 分层: 把各个点点分层。把 原点 到各个点 的路上 需要经过几个点 全部算出来,然后把一样的分在同一层。 像酱: 分层(这张有点丑,回头改好看一点) 分层(这张有点丑,回头改好看一点) AND最好用 宽度优先搜索 上代码 找一条路径 & 各种 阅读全文
posted @ 2017-03-18 15:40 PanYanzhang 阅读(129) 评论(1) 推荐(0) 编辑
摘要: 这是一道明显的并查集,也是我做的第一道并查集 我就是通过这道题学习并查集的。 这道题来自 2002年NOI全国竞赛 下面是题目链接CODE[VS](●—●) |1540 银河英雄传说 | CODEVS, 算法爱好者社区 题目描述Description 公元五八○一年,地球居民迁移至金牛座α第二行星, 阅读全文
posted @ 2017-03-18 10:28 PanYanzhang 阅读(142) 评论(0) 推荐(2) 编辑