会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
conprour
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
欧拉路径
CF508D
摘要:题解 考虑把每一个串的前两位和后两位分别看成一个点(字符串哈希),从前向后连边,问题转化成求所建图的欧拉路径。 对于有向图的欧拉路径,常规操作请移步P7771 【模板】欧拉路径。 对于本题而言,有一点易错的细节: 有自环,重边,所以点数我开到 \(256\times 256\),但边数还是 \(2\
阅读全文
posted @
2021-11-10 12:28
conprour
阅读(64)
评论(0)
推荐(0)
公告