首页
技术博客
登录
6mi
u
盘
搜
搜 索
技术博客
洛谷:P5588 小猪佩奇爬树(树,)
洛谷:P5588 小猪佩奇爬树(树,)
tech
2025-04-05
13
题目:
分析:想出来一个可行的思路:
随便找一个符合点,(没有符合标记的点直接就c(2,x)。
统计个数,从该点开始,以该点为根进行深搜,。之后的点如果出现符合条件的点不在一个树枝上,那么说明有路径。
有路径,这些点一定都在一条直线上,找端点。
实现有些复杂啊,看题解,
0-c
1个,和多个找端点一样,两边端点相乘+包含端点的。
有题解和自己的思路基本相同的。
代码:
转载请注明原文地址:https://tech.qufami.com/read-21421.html
最新回复
(
0
)