2020年12月4日
P2416 【泡芙】
摘要： 一个非前缀和做法。 思路：首先，将图通过 \(tarjan\) 的无向图连通分量缩成一个无向无环图，即一棵树。那么，剩下的我们就是要判断一条路径上是否存在权值为 $1$ 的边或点了。这里所谓的边和点都是指新图上的。那么，对于内部包含原图权值为 $1$ 的边的边双连通，我们记一个数组 \(val\)， 阅读全文
posted @ 2020-12-04 08:16 雪之下，树之旁 阅读(146) 评论(0) 推荐(0) 编辑