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

题目:

在这里插入图片描述

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

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

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

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

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

0-c

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

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

代码:

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/108396332
今日推荐