摘要：
求和【题目描述】求：1b+2b+3b+…+ab的和除以10000的余数。 【输入文件】 第一行一个正整数N，表示共有N组测试数据; 接下来N行，每行两个正整数a和b。 【输出文件】 共N行，每行一个对应的答案。 【样例输入】 1 2 ... 阅读全文
摘要：
【输出样例2】 ————————————————————————————————————————————————— 【题解】【Tarjan缩点】 【首先通过Kruskal的思想来考虑，从边权小的开始，把不在同一并查集的点并查到一起】 【这样看来，如果当前图的边权都不同，那么最小生成树是唯一确定的，即 阅读全文