随笔分类 -  图论

图论特辑 : Tarjan
摘要：Tarjan 详解 阅读全文
posted @ 2024-01-01 00:38 q(x) 阅读(10) 评论(0) 推荐(0) 编辑
点分治
摘要：点分治模板讲解 阅读全文
posted @ 2023-10-23 17:36 q(x) 阅读(22) 评论(0) 推荐(0) 编辑
二分图匹配 - 学习心得
摘要：就是跑匈牙利算法就行了，难点完全在于建图。 模板水题 Link #include <bits/stdc++.h> const int N=510; int n,m,e; int G[N][N],match[N]; std::bitset<N> vis; namespace BlackWhiteGra 阅读全文
posted @ 2023-10-08 17:14 q(x) 阅读(14) 评论(0) 推荐(0) 编辑
P3956 [NOIP2017 普及组] 棋盘
摘要：传送门 P3956 [NOIP2017 普及组] 棋盘 不清楚曾师为什么把这个神奇的题目放在搜索 \(search\) 专栏，反正我用 \(dijkstra\) 水过去了，虽然 \(dijkstra\) 严格来说也是一种能够解决一般性最短路问题的算法。 然后考虑这道题的建图。这道题来看首先是去除魔法 阅读全文
posted @ 2023-10-02 15:46 q(x) 阅读(26) 评论(0) 推荐(0) 编辑