为什么没有差分求点双的题解
查看原帖
为什么没有差分求点双的题解
592895
y_kx_b楼主2023/8/5 19:08

rt,https://oi-wiki.org/graph/bcc/#dfs-%E6%89%BE%E5%89%B2%E7%82%B9%E5%B9%B6%E5%88%A4%E6%96%AD%E7%82%B9%E5%8F%8C%E8%BF%9E%E9%80%9A 里阐述了一种不需要 tarjan 就能求点双(和边双)的解法,但是边双里的差分题解只有4赞,点双甚至没人写差分题解。这是为什么呢?

唉,感觉这个比 tarjan 的抽象算法好记多了 qwq

2023/8/5 19:08
加载中...