dfs序
文章平均质量分 77
以往不谏,来者可追
这个作者很懒,什么都没留下…
展开
-
【JZOJ5629】Map
Description Rin是个特别好动的少女。 一天Rin来到了一个遥远的都市。这个都市有N个建筑,编号从1到N,其中市中心编号为1,这个都市有M条双向通行的街道,每条街道连接着两个不同的建筑,其中某些街道首尾相连连接成了一个环。Rin通过长时间的走访,已经清楚了这个都市的两个特点: 从市中心出发可以到达所有的建筑物。 任意一条街道最多存在与一个简单环中。令Rin心花怒放的是,每个建筑...原创 2018-05-16 20:08:24 · 182 阅读 · 0 评论 -
明日之星
Time Limits: 5000 ms Memory Limits: 524288 KBDescriptionn位舞台少女各自有一个番号,番号是由‘A’、‘C’、‘G’、‘T’、‘U’五种字符组成的字符串,某种未知力量导致不同的舞台少女的番号可能相同。我们把第i位舞台少女的番号记作s[i],且每位舞台少女还会有一个梦想值a[i]。舞台少女之间互相建立了友好的关系,如果把关系看作边,那么...原创 2018-10-28 22:46:12 · 437 阅读 · 0 评论