ningago @ 2022-07-21 12:34:59
RT。如何尽可能简洁地生成一颗仙人掌？
我的想法是先生成一棵树，再随机连边，如果在两端路径上的某条边在环上就作废。有无更好的做法？谢谢。
by w23c3c3 @ 2022-07-21 12:39:33
随机一棵树，黑白染色，把黑点都删了，把和同一个黑点连边的白点连成一个环。
by JackMerryYoung @ 2022-07-21 12:43:09
基环树不是仙人掌吗？
by ningago @ 2022-07-21 12:45:14
@JackMerryYoung 前者是一个环，后者是多个环，wiki的特殊图部分有写
by ningago @ 2022-07-21 12:45:46
@w23c3c3 谢谢orz
by JackMerryYoung @ 2022-07-21 12:48:19
@ningago 我知道啊，可是基环树难道不是仙人掌吗？
不懂就问，仙人掌一定要多个环吗？
by fjy666 @ 2022-07-21 12:53:12
@JackMerryYoung 不懂就问，树是不是图啊？是不是你随机造图可以造树啊
by JackMerryYoung @ 2022-07-21 12:55:29
@fjy666 您这逻辑不对啊。
图不一定符合树，但基环树难道不符合仙人掌的定义吗？
我随机造颗基环树不就是仙人掌吗？
难道您随机造个图就是树吗？
by fjy666 @ 2022-07-21 13:01:04
@JackMerryYoung 别扯。我说你（题目要求）造图能改成造树吗？不能吧。那你造仙人掌就能改成基环树？？？
by ningago @ 2022-07-21 13:01:41
@JackMerryYoung 但我要对拍我造基环树有啥用啊
by fjy666 @ 2022-07-21 13:01:44
你随机造个树是图吧
比赛里图论题希望你对拍用随机造树