Loading

2025年11月20日
题解：qoj#1824 Special Cycle
摘要： 题目大意 给定一个 \(n\) 个点，\(m\) 条边的简单无向图，其中 \(K\) 条边是特殊边。要求构造一个简单环，使得所有特殊边要么在环上，要么两个端点都不在环上，或报告无解。 \(n\leq 150,K\leq m\leq \frac{n(n+1)}{2}\)。 时间限制 \(12s\)。 阅读全文
posted @ 2025-11-20 16:54 complexor 阅读(24) 评论(0) 推荐(0)