摘要：
要你在线实现一个操作： 一开始有 n 个点，没有边，然后操作会给你一条边。 如果保证加了之后这个图还是沙漠就加上。 然后每次加完边之后问你一开始所有点都是白色做 k 次每次随机选一个点（可能白色）的点把它变成白色，然后问你分别保留黑白点是的连通块个数的期望值。 （有部分分只用求保留白点的） 阅读全文
摘要：
给你一个图，边是双向且两边走的费用不同。 要你选一些边来走，然后使得形成一条欧拉回路，且所选边的最大费用最小。 要输出这个费用和选的边。 阅读全文
摘要：
求对于 n 个有编号点构成的森林，求每种森林每个点度数的平方和的和。 阅读全文