社区讨论

求助

学术版参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@lo9ratzg
此快照首次捕获于
2023/10/28 16:04
2 年前
此快照最后确认于
2023/11/02 11:03
2 年前
查看原帖
一棵树,有 nn 个节点,有 mm 条路径,你需要选择一些之间没有交点的路径,问最多可以选择多少个。
n105,m105n\le 10^5,m\le 10^5
input:
第一行是 n,mn,m
第二行至第 nn 行,每行 u,vu,v,表示一条边。
然后 mm 行,每行 u,vu,v,表示树上路径 u,vu,v
7 3
1 2
1 3
2 4
2 5
3 6
3 7
2 3
4 5
6 7
output:
一行一个正整数 ansans
2

回复

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

正在加载回复...