![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Magnetic_Domain
Nobody knows.
展开
-
Kruscal&它的好朋友并查集
……我觉得我需要写一下并查集……毕竟我这么菜……不写篇博客过几天我都不知道自己学过 找爸爸 并查集了但我这么菜,我也写不出太多东西……那就让这俩一起吧QwQ 反正kruscal也要用并查集的QwQ并查集并查集,俗称找爸爸(雾),就是多个集合之间的查询&合并,具体操作包括:查询某两点是否在同一集合,合并某两点所在集合,以及一些鬼畜的操作先贴代码,再说思想int fi...原创 2018-10-03 18:47:12 · 160 阅读 · 0 评论 -
我最痛恨的拓扑排序QwQ
(鬼 知 道 刚 学 这 破 玩 意 的 时 候 我 有 多 绝 望,现在再回来学,嗯! 真 可 爱 )基本定义拓扑序有以下几个特点拓扑序中的点没有指向它前面点的边(拓扑序中我们讨论的边均为有向边) 由上一条可得拓扑序中若A指向B,则A一定排在B的前面 要讨论拓扑序则该图中不得有环 每个顶点在一个拓扑序中只出现一次 一个图的正确拓扑序不止有一种算法思想每个点都有入度和出度...原创 2018-10-04 19:52:31 · 117 阅读 · 0 评论