dcytrl

摘要： 题意简述 给定 \(n\) 个点 \(m\) 条边，每条边分为关键边和非关键边，你需要构造一条回路，使得每条边被至多经过一次，而关键边恰好被经过了一次，无解输出 -1。保证所有关键边将原图连通。 \(n,m\le5\times10^5\)。 分析 先做一个比较关键的题意转化：求是否可以将图上的一些非 阅读全文