关于点双连通图

学术版

@[Alex_Wei](/user/123294) v-dcc 的缩点不是把每个 v-dcc 缩掉，然后把原来的割点向相连的 v-dcc连边吗
by SalomeJLQ @ 2022-06-24 20:37:46

---

@[SalomeJLQ](/user/246979) 这不就是圆方树么？
by Alex_Wei @ 2022-06-24 20:41:56

---

圆方树上的所有叶子是原图非割点，所有非叶子圆点是原图割点。
by Alex_Wei @ 2022-06-24 20:43:02

---

啊
by SalomeJLQ @ 2022-06-24 20:44:27

---

上一页 |