摘要: 想要只有一个环,必须满足边数 \(m\) 等于点数 \(n\)。(可以看做一个环上接了一些树) 是否连通可以用并查集判断。 #include <iostream> #include <cstdio> using namespace std; int n, m, a, b, cnt; int f[11 阅读全文
posted @ 2022-01-29 21:26 福宝j 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 更好的阅读体验 题目描述 学校里有一个水房,水房里一共装有 \(m\) 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为 \(1\)。 现在有 \(n\) 名同学准备接水,他们的初始接水顺序已经确定。 将这些同学按接水顺序从 \(1 \sim n\) 编号,i 号同学的接水量为 \(w_i\ 阅读全文
posted @ 2022-01-29 18:33 福宝j 阅读(109) 评论(0) 推荐(0) 编辑