跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
looking_up_at_the_starry_sky
»
本周推荐
2020-2021:teams:looking_up_at_the_starry_sky:本周推荐
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
题意: 有n(1e5)对数,每对数可以选出一个,不能有两个相同的数被选。求最大的可以选出的数的个数。 分类: 图论。 题解: 把一对数看成两个点之间的一条边。 如果一个联通块组成了一棵树,那么这个联通块只能被选size-1个数。 如果一个联通块不是一颗树,那么在加入一条边形成环的时候,就可以选出size个数了。 用并查集求一下一个联通块内有多少点和多少边就可以。 comment: 转化思路比较妙
2020-2021/teams/looking_up_at_the_starry_sky/本周推荐.txt
· 最后更改: 2020/08/07 17:46 由
zzy
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部