1848 Tree 木に何本か辺を加えて、すべての頂点がちょうど1つのサイクルに属するようにするには最低何本加える必要があるか、という問題。この問題は、サイクルなどは関係なく、「木を、共通の頂点を持たない長さ2以上のいくつかの鎖に分割する」問題と考え…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。