洛谷:P5588 小猪佩奇爬树(树,)

tech2025-04-05  13

题目:

分析:想出来一个可行的思路:

随便找一个符合点,(没有符合标记的点直接就c(2,x)。

统计个数,从该点开始,以该点为根进行深搜,。之后的点如果出现符合条件的点不在一个树枝上,那么说明有路径。

有路径,这些点一定都在一条直线上,找端点。

实现有些复杂啊,看题解,

0-c

1个,和多个找端点一样,两边端点相乘+包含端点的。

有题解和自己的思路基本相同的。

代码:

最新回复(0)