摘要： A.假期计划 题目描述 给定一张 \(n\) 个点， \(m\) 条边的无向图，点权 \(v_i\) 。 你需要构造一条路径 \(1\to a\to b\to c\to d\to 1\) ，满足 \(1,a,b,c,d\) 互不相同，并且相邻两点在原图上可以经过不超过 \(k\) 个中转点（不包含两 阅读全文

摘要： A.廊桥分配 题目描述 \(n\) 个廊桥， \(m_1\) 架国内飞机和国外飞机，给定每架飞机的到达和离开时间 \((l_i,r_i)\) 。 你需要将这 \(n\) 个廊桥划分成国内区域和国外区域。如果一架飞机到达，并且对应区域有空着的廊桥，那么它会使用这个廊桥。 求所有划分方案中，能够使用廊桥 阅读全文