2025年2月22日
Diary_2.22
摘要： 1. Is It A Tree?-树，并查集 题意 给定多条有向边的图，问这个图是不是一个树 思路 有两种思路 一种是用邻接表构建这个图，然后以入度为 0 的点为根，遍历这个图 如果入度为 0 的点有多个，或者在遍历的时候访问到了已经访问过的点，则不是一棵树 另一种思路就是用并查集 如果合并的时候两 阅读全文
posted @ 2025-02-22 21:52 Devpp 阅读(12) 评论(0) 推荐(0)