摘要：
这是个经典问题； 用平衡二叉树维护，只不过节点需要多储存一个siz信息，表明在平衡树上的此节点的子节点数； 平衡树稍稍拓展一下的题目，对我而言，写平衡树的代码难度才是关键； 调试了几个小时，这种题目果然需要多练习； 1 #include<iostream> 2 #include<cstring> 3 阅读全文
摘要：
基础题，主要思路是找到根，然后分别递归即可； 1 #include<iostream> 2 #include<cstring> 3 #include<string> 4 #include<cstdio> 5 #include<cstdlib> 6 using namespace std; 7 cha 阅读全文
摘要：
这道题和上一道【最受欢迎的牛】差不多，都是强连通分量的练习题； 第一问实际上就是问缩点后入度为0的点有多少，第二问就是问添加几条边能使缩点后的图变成强连通图； 第一问好做，第二问需要动下脑子，也不难； 1 #include<iostream> 2 #include<cstdio> 3 #includ 阅读全文