会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hunxuewangzi
博客园
首页
新随笔
联系
订阅
管理
2021年4月6日
F - Fix a Tree 题解(并查集)
摘要: 题目链接 题目大意 给n个结点的图,给出每个点的父结点。问最多修改几个父亲节点,让它们形成一棵树。 题目思路 如果图中并不是全部是是环,那么就随意取一棵树的根节点当作总根节点 如果全部是环,随意取一个环上的点当作根节点即可 代码 #include<bits/stdc++.h> #define fi
阅读全文
posted @ 2021-04-06 09:22 hunxuewangzi
阅读(49)
评论(0)
推荐(0)
编辑
公告