01 2023 档案

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

点击右上角即可分享
微信分享提示