会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
俄罗斯刺沙蓬
博客园
首页
新随笔
联系
订阅
管理
2023年2月7日
B - Reversible Cards(树与图的基础)
摘要: 题目 https://atcoder.jp/contests/arc111/tasks/arc111_b 题意 输入 n(≤2e5) 和一个 n 行 2 列的矩阵,矩阵元素范围 [1,4e5] 从每行中恰好选一个数,最多能选出多少个不同的数 思路 从图的方向去思考 建图,发现环上的点所有都可以取到
阅读全文
posted @ 2023-02-07 20:36 俄罗斯刺沙蓬
阅读(13)
评论(0)
推荐(0)
编辑
公告
返回顶端