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