摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P3332 你需要维护 \(n\) 个可重整数集,集合的编号从 \(1\) 到 \(n\)。 这些集合初始都是空集,有 \(m\) 个操作: 1 l r c:表示将 \(c\) 加入到编号在 \([l,r]\) 内的集 阅读全文
摘要:
题目 题目链接:https://atcoder.jp/contests/agc002/tasks/agc002_d 一张连通图,\(q\) 次询问从两个点 \(x\) 和 \(y\) 出发,希望经过的点(不重复)数量等于 \(z\),经过的边最大编号最小是多少。 注意并不是要求找一条连接 \(x\) 阅读全文
摘要:
题目 题目链接:https://www.luogu.com.cn/problem/P2056 Jiajia 和 Wind 是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind 和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由 \(N\) 个屋子和 \(N-1\) 条双向走廊 阅读全文