社区讨论

建议加强数据

P3379【模板】最近公共祖先(LCA)参与者 4已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mi6y708h
此快照首次捕获于
2025/11/20 12:45
4 个月前
此快照最后确认于
2025/11/20 12:45
4 个月前
查看原帖
模板题的数据还是强一点好
我的tarjantarjanLCALCA是不能求相同两点的LCALCA
要特判才行,不知道别人的(反正个人认为tarjantarjan从原理上就不能解决相同两点的LCALCA
通过了P3379P3379,但是做其他一些题出现了问题
所以建议添加求相同两点LCALCA的数据,比如这个
Input:Input:
CPP
5 1 4
3 1
2 4
5 1
1 4
4 4
Output:Output:
CPP
4

回复

6 条回复,欢迎继续交流。

正在加载回复...