摘要：F，G题的题解 阅读全文

摘要：本题有向量做法，但因为要不断地将位置和时间相互转化，比较麻烦。 因为研究的对象是时间 $t$，可以建立 $x, y$ 关于 $t$ 的参数方程，这样可以表示出任意直线。 显然二分答案 $r$，需要求出直线和点，点和点之间距离在 $r$ 以内的区间，然后对于每个点暴力建图检测。 直接解二次方程得出两个 阅读全文

摘要：做法 结论 如果图的所有连通块的点数都是偶数，则可以选出一个生成子图，满足点的度数均为奇数。 首先因为度数和是偶数，所以如果每个点的度数是奇数，点数一定是偶数。 然后在一个偶数连通块内任选一个有根生成树，自下而上地对于度数为偶数的点删去它与父亲的连边。注意到度数和是偶数，而除根之外的所有点度数都被调 阅读全文