给你一个连通无向图，保证每个点最多属于一个简单环，每个点度数最多为3，求这个图有多少“手铐图形个数” 其中“手铐图形个数”，定义为三元组，其中x和y表示图上的两个点，S表示一条x到y的简单路径，而且必须满足： 1.x和y分别在两个不同的简单环上 2.x所在的简单环与路径S的所有交点仅有x，y所在的简单环与路径S的所有交点仅有y， 与算同一个手铐 如果你无法理解，可以参考样例。
给你一个连通无向图，保证每个点最多属于一个简单环，每个点度数最多为3，求这个图有多少“手铐图形个数” 其中“手铐图形个数”，定义为三元组(x,y,S)，其中x和y表示图上的两个点，S表示一条x到y的简单路径，而且必须满足： 1.x和y分别在两个不同的简单环上 2.x所在的简单环与路径S的所有交点仅有x，y所在的简单环与路径S的所有交点仅有y。 (x,y,S)与(y,x,S)算同一个手铐 如果你无法理解，可以参考样例。
（图片来源网络，侵删）
标签： HBC14394手铐题解
