早知如此绊人心，何如当初莫相识。

摘要： 题意：一个a数列，对于每一个(i,j) 1<=i<j<=n，做和，形成b数列，b所以有n*(n-1)/2个数字，a有n个，现在把a,b混合成c，求a 思路：排序后，可以知道，a[1]=c[1],a[2]=c[2],然后我们可以把a[1]+a[2]放入优先队列中，看是a[3]小还是a[1]+a[2]， 阅读全文

摘要： 题意：n,m,n个点，m条边，问对于任意2个位置，是否可以从一个点到达另一个点 思路：缩点后，预处理出，每一个联通块能到达的联通块。 阅读全文