摘要：AtCoder Beginner Contest 181 -F - Silver Woods（几何，并查集） 题面： 题意： 在一个二维平面中，有直线$y=100,y=-100$两条直线和$\mathit n$个钉子，坐标为$(x_i,y_i)$，现在要使一个圆从平面的最左侧移动到最右侧，要求圆一直 阅读全文

摘要："292D Connected Components" D. Connected Components time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan 阅读全文

摘要：Problem C C 、 小 花梨 判连通 时间限制：2000ms 空间限制：512MB Description 小花梨给出𝑜个点，让𝑙位同学对这𝑜个点任意添加无向边，构成𝑙张图。小花梨想知道对于 每个点𝑗，存在多少个点𝑘（包括𝑗本身），使得𝑗和𝑘在这𝑙张图中都是连通的。 In 阅读全文