摘要: 题目 https://atcoder.jp/contests/arc111/tasks/arc111_b 题意 输入 n(≤2e5) 和一个 n 行 2 列的矩阵,矩阵元素范围 [1,4e5] 从每行中恰好选一个数,最多能选出多少个不同的数 思路 从图的方向去思考 建图,发现环上的点所有都可以取到 阅读全文
posted @ 2023-02-07 20:36 俄罗斯刺沙蓬 阅读(13) 评论(0) 推荐(0) 编辑
返回顶端