摘要：
1.AGC029F 题意 给定 \(n-1\) 个点集（全集为 \(\{1,2,\dots,n\}\)），从每个集合内选两个点连边，使得最后形成一棵树。输出方案。 \(n-1\) 条边按顺序对应这 \(n-1\) 个集合输出。 \(n \leq 10^5\)，\(\sum |S| \leq 2 \t 阅读全文
摘要：
网络流 1.AGC031E 题意 在二维平面上，有 \(n\) 颗珠宝，第 \(i\) 颗珠宝在 \((x_i,y_i)\) 的位置，价值为 \(v_i\)。 现在有一个盗贼想要偷这些珠宝。 现在给出 \(m\) 个限制约束偷的珠宝，约束有以下四种： 横坐标小于等于 \(a_i\) 的珠宝最多偷 \ 阅读全文