我竟然对于无解的情况，输出了两个-1 QAQ人傻

样例
5 5
1 2
1 3
2 4
2 5
Q 2
C 2
Q 2
Q 5
Q 3

一道大俵题

看不懂

所以说谁教教我[size=40]主席树[/size]

这题数据错了吧。。。

专业打表

天啦噜！居然过了，泪奔中！我以为要交个五六回！

刷新状压观了。。

回复 @oi菜鸟 :
你真棒！

回复 @oi菜鸟 :
QAQ

第一个状压dp继续努力

连个LCT都写不对，真是身败名裂……
数据中存在把边的颜色改成当前颜色的操作，写题同学请留意。
一个点同色的边至多2条，这意思是只可能是链吗？splay应该就行了，不过还是觉得LCT好些一些。

眼残把n看成1e4……话说sxy写的常数好大啊……

今天算是加深了对快读和读入的理解..............................

汗~~~

mmp... 啪啪啪啪

求大神教第五个测试点。