随笔分类 - 图论 / 连通性相关

摘要：P9150 邮箱题 Alex_Wei 做法妙。思路首先我们可以建出两张图，一张是按照题目的要求形成的有向图，一张是由有向边

(i, k_{i})

形成的钥匙图。在钥匙图中，每个点有且仅有一入度一出度，其形成了若干个环。考虑当前点

i

，模拟题目过程不断跳点，跳出的序列为 \(a=\{ 阅读全文

posted @ 2024-10-13 21:58 彬彬冰激凌阅读(12) 评论(0) 推荐(1) 编辑

昵称：彬彬冰激凌
园龄： 3年1个月
粉丝： 21
关注： 36

2025年3月

日

一

二

三

四

五

六

彬彬冰激凌的博客