![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论算法
Revenger666
本人蒟蒻,感谢各位神犇的支持!qwq
大学学生党,平常没时间写博客,主要集中在周末和假期
展开
-
最优贸易题解(双向bfs+spfa)(洛谷P1073)(noip2009提高组第三题)
最优贸易 NOIP2009洛谷P1073(双向bfs+spfa) 日常膜拜大佬:财神万岁!!!!!!!!!!!!!!!!!!!!!!!!!! 一遍AC的这道题,,有点小骄傲~~ 原题链接:https://www.luogu.org/problem/P1073 题目: 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这...原创 2019-08-18 21:45:46 · 220 阅读 · 0 评论 -
并查集
并查集 日常膜拜dalao:财神万岁!!!!!!!!!!!!!!!!!!!! emm因为刚刚写了一篇题解想起来要写并查集的了,然而明天分班考试我丝毫不慌稳如泰山甚至还贼想写博客。。。 啥是并查集? 不相交数据结构。维护一个森林,使得每棵树之间不相交,并能够统计出有多少个独立的树 。染色方法,不断地合并,顺便路径压缩,把同一个树的高度尽量降低来进行时间优化 。 看不懂是不是?没关系我们通俗一点。 假...原创 2019-08-21 03:49:13 · 408 阅读 · 0 评论 -
贝尔曼-福特最短路算法及其优化(SPFA)
贝尔曼-福特最短路算法及其优化(SPFA) 日常膜拜dalao:财神万岁!!!!!!!!!!!!!!!!!!!!!!! 日常凌晨水题解。。。(我发誓这是我今天最后一篇博客了。。) 话说,,我的博客一般解释全在代码注释里面,,而且讲的不细致。真的想详细看模拟的话参见dalao的博客:https://blog.csdn.net/Martisum/article/details/95939270 贝尔曼...原创 2019-08-18 05:04:35 · 794 阅读 · 0 评论