会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
complexor's Blog
博客园
首页
新随笔
联系
订阅
管理
2025年12月16日
题解:[ICPC 2022 Seoul R] Two Choreographies
摘要: 首先转化一下题意。题目重点是无序二元组,不难由此想到图论建图。下面直接给出转化后的题意:给定 \(n\) 个点,\(2n-3\) 条边的无向简单图(\(n\ge 4\)),求出图中两个长度相等的不同简单环(这里不同定义为边集不完全相等),或报告无解。 直接出图论版本多好,现在这个题面看上去像硬编出来
阅读全文
posted @ 2025-12-16 20:52 complexor
阅读(4)
评论(0)
推荐(0)
公告