2021年12月17日
【牛客小白月赛42】F火凤燎原
摘要： 「蒲公英」是树上的一个连通子集，有且仅有一个「中心点」，另外： 设「中心点」在原树中的度为 k≥3，则必须有k-1个结点在「蒲公英」中是一个单点，剩下一条链；那条链的本身长度（不包含u）必须不少于2。 两个「蒲公英」本质不同，当且仅当中心点 u 不同或对应的链包含的结点不同。（至少存在一个结点 v 阅读全文
posted @ 2021-12-17 21:57 _vv123 阅读(60) 评论(0) 推荐(0)