- 博客(1)
- 收藏
- 关注
原创 圆桌骑士 图的连通性
步骤: 1.先将没有仇恨的骑士两两建边。 2.求一遍双联通分量。 3.在同一联通分量里面找奇环,若该联通分量存在奇环,则该联通分量的任意两点都可以形成奇环。(下面有证明) 步骤三的证明: 1.首先明确:若存在奇环,则奇环上任意点必存在两条路径可以到达,而且长度必为一奇一偶。 2.所以如果再添加一个点或几个的话,他们必与此环有联通,且存在两条路径。 3.若单看这新添加的这几个点
2017-03-03 13:10:50
567
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人