
图论
文章平均质量分 80
lanshuizhiyun
爆零不应意外,AK理所当然。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Floyd算法优化
Floyd算法优化转载 2017-09-06 11:47:52 · 8370 阅读 · 0 评论 -
单源最短路径
单源最短路径原创 2017-08-23 19:35:50 · 614 阅读 · 0 评论 -
二分图最大匹配——匈牙利算法
二分图最大匹配——匈牙利算法原创 2017-08-20 15:01:03 · 314 阅读 · 0 评论 -
[NOIP2013] 货车运输
一道神奇的图论题……少有的Lca问题…… 最开始一直有 8 个点 TLE ,后来优化了常数,发现竟然在每次询问都预处理了(emmm……这样还算“预”处理么。)。后来就是 WA ,找了半天才知道是询问的时候把 Find(x)!=Find(y) 写成了 Merge(x,y) ,愚蠢地合并了 x 和 y …… 写了一下午,发篇题解冷静一下。题目链接(luogu 1967)DescriptionA 国有原创 2017-10-23 21:12:22 · 339 阅读 · 0 评论