https://solarain.net.cn/tags/%E5%9B%BE%E8%AE%BA/ Recent content in 图论 on 晓染的天空 Hugo -- 0.150.0 zh-cn Sat, 29 Jul 2023 02:34:20 +0800 https://solarain.net.cn/posts/%E5%9C%86%E6%96%B9%E6%A0%91/ Sat, 29 Jul 2023 02:34:20 +0800 https://solarain.net.cn/posts/%E5%9C%86%E6%96%B9%E6%A0%91/ 将图上的点双连通新建一个方点，与其他原图上的圆点建立菊花图，并以此为基础构建重构树。具有树的性质，可以配合树上的各种算法，比较方便得处理图上的割点。 https://solarain.net.cn/posts/%E7%BD%91%E7%BB%9C%E6%B5%81%E5%81%9A%E9%A2%98%E8%AE%B0%E5%BD%95/ Sat, 22 Jul 2023 23:37:28 +0800 https://solarain.net.cn/posts/%E7%BD%91%E7%BB%9C%E6%B5%81%E5%81%9A%E9%A2%98%E8%AE%B0%E5%BD%95/ 记录一些经典的网络流模型，做过的网络流题目。 https://solarain.net.cn/posts/%E5%9B%BE%E8%AE%BA%E5%81%9A%E9%A2%98%E8%AE%B0%E5%BD%95/ Thu, 04 May 2023 14:57:29 +0800 https://solarain.net.cn/posts/%E5%9B%BE%E8%AE%BA%E5%81%9A%E9%A2%98%E8%AE%B0%E5%BD%95/ 一些图论相关的题目及其详细题解。