摘要：题目大意 给定一个 \(n\) 个点，\(m\) 条边的简单无向图，其中 \(K\) 条边是特殊边。要求构造一个简单环，使得所有特殊边要么在环上，要么两个端点都不在环上，或报告无解。 \(n\leq 150,K\leq m\leq \frac{n(n+1)}{2}\)。 时间限制 \(12s\)。 阅读全文

摘要：I've Got Friends 解题报告 题目大意 有 \(n\) 个人，每个人 \(i\) 有两种喜爱食物 \(f_{i,0},f_{i,1}(f_{i,0}\neq f_{i,1})\)。定义这 \(n\) 个人的友谊集合为 \(S=\{(i,j)|i<j\wedge \{f_{i,0},f_ 阅读全文

摘要：Designing a PCB 解题报告 题目大意 平面上有 \(2n\) 个点，第 \(i\) 个位于 \((i-1,0)\)，颜色为 \(a_i\)。保证 \(a_{1\sim 2n}\) 中 \(1\sim n\) 各恰好出现两次。 现在要将每种颜色的一对点用首尾相接且与坐标轴平行的折线连起来 阅读全文

摘要：Lights On The Road 解题报告 题目大意 给定正整数 \(n,K\) 及长度为 \(n\) 的序列 \(a_1,a_2,\dots,a_n\)。 定义一个 \(\{1,2,\dots,n\}\) 的子集 \(S\) 为合法的，当且仅当 \(\forall 1\leq i\leq n, 阅读全文

摘要：Hamilton 解题报告 题目大意 以如下方式给出一张带权无向图：点集为 \(\{1,2,\dots,n\}\)，边有两种： \(\forall 1\leq i<n\)，\((i,i+1)\) 之间有边权为 \(0\) 的边； \(\forall 1\leq i<j\leq n\) 且 \(\gc 阅读全文