摘要： 一眼，这不是裸树形dp嘛~一阵猛敲，敲完发现多组询问。。。额，不会了。。。围观hzwer，发现这就是虚树嘛！咦、等等，虚树是什么？就是个神奇的东西啦！构建虚树复杂度是O(k * log(k))，dp的复杂度都是O(k)级别的，由于Σki 11 #include 12 13 using nam... 阅读全文

摘要： 20多天没写题啊。。。连键盘长什么样都忘了额。。。用这道并查集水题练手2333 1 /************************************************************** 2 Problem: 1370 3 User: rausen 4 ... 阅读全文