图
图论算法
engineoid
这个作者很懒,什么都没留下…
展开
-
洛谷 P1967 货车运输
最大生成树,树链剖分,树状数组维护最大值原创 2020-02-14 11:38:49 · 155 阅读 · 0 评论 -
洛谷 P1339 [USACO09OCT]热浪
最短路,dijkstra原创 2020-02-12 20:15:01 · 125 阅读 · 0 评论 -
洛谷 P2746 [USACO5.3]校园网
有向图强连通分量,缩点分析原创 2020-02-12 16:05:15 · 121 阅读 · 0 评论 -
洛谷 P3225 [HNOI2012]矿场搭建
割点,缩点原创 2020-02-12 12:07:16 · 160 阅读 · 0 评论 -
洛谷P2921 在农场万圣节Trick or Treat on the Farm
记忆化搜索,tarjan强连通分量→缩点原创 2020-02-08 00:02:31 · 100 阅读 · 0 评论 -
洛谷P2341 强连通分量
tarjan法求强连通分量,缩点原创 2020-02-07 23:25:24 · 227 阅读 · 0 评论 -
洛谷P1546 最短网络
最短路,kruskal原创 2020-02-06 19:31:51 · 195 阅读 · 0 评论 -
洛谷P3388 无向图割点
去掉割点,会增加无向图的连通块原创 2020-02-06 15:16:32 · 267 阅读 · 0 评论 -
洛谷P1341 无序字母对
欧拉回路/欧拉通路,dfs原创 2020-02-05 21:17:55 · 113 阅读 · 0 评论 -
洛谷P1330 封锁阳光大学
图的二色染色(二分图)原创 2020-02-05 12:44:25 · 234 阅读 · 0 评论 -
洛谷P1144 最短路计数
图bfs原创 2020-02-05 01:09:23 · 128 阅读 · 0 评论