摘要：
题目链接 真是一道神题（大家普遍认为是去年NOIP最难的一道so......），然而之前并没有写过关于树上差分的题目，所以自己想了一晚上+一早上都没能想出来（搞的心神不宁T^T）->还是太弱 题解感觉没什么必要发了，网上的都差不多吧（都是nlogn的写法），需要的话可以看一下yy dalao的题解， 阅读全文
摘要：
题目链接 判断一个图是否为强联通图，只要tarjan求出强联通分量的个数，若个数大于1则不是连通图，tarjan的模板题。 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 #include<algorithm> 5 #define 阅读全文