摘要：Description "link" Solution 可以发现题目在模拟 Prim 算法求最大生成树的过程，树边故答案与起点 $C$ 无关。 先把所有区间离散化，注意对于一个区间 $[l,r]$，要把 $l,l+1,r$ 三个位置提出来离散化，作为所有新区间的左端点，这样总共只有 $O(n)$ 个 阅读全文

摘要：题意 给定一张 $n$ 个点 $m$ 条边的无向图，问删去每个点后，原图是不是二分图。输出一个长度为 $n$ 的 $\text{01}$ 串表示答案。 多组数据。 $T\le 5,\space 1\le n,m\le 10^5,\space 1\le u,v\le n,\space u≠v$ 题解 阅读全文