十月 01, 2021

图的存储和遍历模板

Tarjan割点、割边(桥)对于无向连通图 $G=(V,E)$: 若对于 $x\in V$,从图中删去 $x$ 以...

九月 01, 2021

最短路习题技巧

这次我们来看一下图论的一些有趣的操作与性质spfa判断负环首先我们把spfa的代码放过来:12345678910111213141516171819202...

九月 01, 2021

最短路最最最基础

categories: 学习笔记图论基础最短路 性质 对于边权为正的图,任意两个结点之间的最短路,不会经过重复的结点。 对于边权为正的图,任意两个结点之间...

八月 01, 2021

图的存储和遍历模板

12345678910111213141516171819202122232425262728293031323334353637383940414243...