Adolphrocs的博客

Snowy Smile Snowy Smile Time Limit: 4000/4000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 2012Accepted Submission(s): 640 Problem Descri...

题意： 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 “C a b c”表示这是一个染色操作，把节点a到节点b路径上所有点（包括a和b）都染成颜色c； “Q a...

Bobo has points arranged into a matrix with n rows and m columns. The points in the intersection of the i-th row and the j-th column is labeled with (i, j). He is going to perform q operations of the...