摘要: Description 给定一棵 \(n\) 个点的树和树上的 \(m\) 条链,请问有多少对链有至少一个公共点。 Input 第一行两个正整数 \(n,m\)。 第 $2$~\(n\) 行,每行两个整数 \(s,t\),表示有一条边连接 \(s\) 点和 \(t\) 点。 接下来 \(m\) 行, 阅读全文
posted @ 2020-07-28 16:58 Y_B_X 阅读(206) 评论(1) 推荐(1) 编辑