摘要: Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Inp 阅读全文
posted @ 2017-06-09 21:59 J_william 阅读(194) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 204 Solved: 129[Submit][Status][Discuss] Description Farmer John has installed a new system of N−1 pipe 阅读全文
posted @ 2017-06-09 16:27 J_william 阅读(458) 评论(0) 推荐(0) 编辑
摘要: 题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么: (A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣 好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树,它很高兴自己有N个结点。 阅读全文
posted @ 2017-06-09 10:12 J_william 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But 阅读全文
posted @ 2017-06-09 08:53 J_william 阅读(322) 评论(0) 推荐(0) 编辑