XP3301Pipi

摘要： P8456 「SWTR-8」地地铁铁 Description 给定一张 \(n\) 个点，\(m\) 条边的无向连通图。每条边标有 D 或 d。 定义无序点对 \((x, y)\) 是「铁的」，当且仅当 \(x \neq y\) 且 \(x, y\) 之间存在同时出现 D 和 d 的简单路径。 小 阅读全文

摘要： 双连通图性质 约定：下面讨论的点双 都不是 “两点一线”，即点的个数 \(\geq 3\)。 Property 1 点双内所有点的度数均 \(\geq 2\)。 否则，设 \(x\) 只有 \((x,y)\) 这一条出边，删去 \(y\) 后 \(x\) 与其他点不连通。 同理，边双内所有点度数也 阅读全文