会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Orangeko
博客园
首页
新随笔
联系
订阅
管理
2020年8月7日
Interesting Computer Game 牛客多校8
摘要: 题意: 给n个点对ai,bi,你已知所有点对的情况下,每轮如果ai或bi没用过,可以从ai和bi中选一个数,也可以不选择。 问最后能得到多少个数 做法: 把点对之间用一条边连起来建图。 可以发现答案 = 并查集个数 + (每个并查集内边数 - 1) CODE 1 #include <bits/std
阅读全文
posted @ 2020-08-07 02:34 Orangeko
阅读(85)
评论(0)
推荐(0)
编辑
公告