P10179(构造思想+实现)

知道要用并查集才会做的,真是菜到家了。手模发现如果将这些约束条件变成图的边的话,那么在一个连通块中,这些节点可以共用一个父亲。然后构造出来的大概就是这种东西

所以我们可以选出大小大于2的一个集合,然后从其他点挑出一个作为父亲,然后另外点连在这个集合的一个点上就可以了。

posted @   wuhupai  阅读(11)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 三行代码完成国际化适配,妙~啊~
· .NET Core 中如何实现缓存的预热?
点击右上角即可分享
微信分享提示