2020年7月28日
【题解】 2019正睿普及五连测（二）T4——树
摘要： 题目描述 Description 给定一棵 n 个点的树和树上的 m 条链，请问有多少对链有至少一个公共点。 Input 第一行两个正整数 n,m。 第 2~n 行，每行两个整数 s,t，表示有一条边连接 s 点和 t 点。 接下来 m 行，每行两个整数 a,b，表示有一条链的起点、终点分别为 a, 阅读全文
posted @ 2020-07-28 14:23 ExplodingKonjac 阅读(159) 评论(0) 推荐(1) 编辑