- 博客(2)
- 收藏
- 关注
原创 Gym101987I(Square Root)
(N(x) 交 N(v)) \ N(u) 就是 x 的儿子。jls看不看@jiangly 101987I。那你考虑这些点的邻居去掉 N(u) 长什么样。N(u) - v 就是 v 的儿子。那 N(u) 被 N(v) 包含。然后如果你确定了这个叶子相邻的点。是指可以直接把叶子从图里面删了吗。那我要怎么在v和v的儿子里找到v。我写了个带一万个特盼的做法。大概是度数最小的一个是叶子。@tarjen 我看了看。度数最小的那个是叶子对吧。然后对于 v 的儿子 x。就是 N(u)-v 啊。N(u) 是邻居的意思。
2023-04-20 14:27:54 86 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人