2023年1月14日
圆方树学习笔记
摘要： 部分内容参照了OI-wiki 定义 对于这样的一个无向图，左侧的 ${1,2,3}$ 和右侧的 ${3,4,5}$ 分别构成一个点双联通分量。中间的 $3$ 号节点就是一个割点。不难发现，点双与点双之间，通过割点连接。 把原图中的点双新建成一个节点，称之为方点；而原图中的割点以及剩下的孤点，称之为圆 阅读全文
posted @ 2023-01-14 10:04 曙诚 阅读(56) 评论(0) 推荐(0)