2021年4月6日
F - Fix a Tree 题解(并查集)
摘要： 题目链接 题目大意 给n个结点的图，给出每个点的父结点。问最多修改几个父亲节点，让它们形成一棵树。 题目思路 如果图中并不是全部是是环，那么就随意取一棵树的根节点当作总根节点 如果全部是环，随意取一个环上的点当作根节点即可 代码 #include<bits/stdc++.h> #define fi 阅读全文
posted @ 2021-04-06 09:22 hunxuewangzi 阅读(49) 评论(0) 推荐(0) 编辑