LOJ10141染色
摘要：
SDOI 2011 染色 给定一棵有 n 个节点的无根树和 m 个操作，操作共两类。 将节点 a 到节点 b 路径上的所有节点都染上颜色； 询问节点 a 到节点 b 路径上的颜色段数量，连续相同颜色的认为是同一段，例如 112221 由三段组成：11 、 222、1。 请你写一个程序依次完成操作。 阅读全文
posted @ 2019-03-05 20:59 gryzy 阅读(413) 评论(0) 推荐(0) 编辑
LOJ2195 旅行
摘要：
LOJ2195 旅行 题目描述S 国有 N 个城市，编号从 1 到 N。城市间用 N-1 条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教，S 国境内总共有 c 种不同的宗教。 阅读全文
posted @ 2019-03-05 19:48 gryzy 阅读(223) 评论(0) 推荐(0) 编辑
