摘要：
1 /* 2 找规律 3 题意：abs(i%A - i%B) 对i从0~N-1求和 4 从0~N-1一个一个算必TLE，着A，B两者差相同的部分合并起来算 5 */ 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 using namespace std;15 typedef long long int64;16 //typedef __int64 int64;17 const int maxn = 105;18 const int inf = 0x7ffffff. 阅读全文
摘要：
tarjan+缩点+树的直径题意：给出n个点和m条边的图，存在重边，问加一条边以后，剩下的桥的数量最少为多少。先tarjan缩点，再在这棵树上求直径。加的边即是连接这条直径的两端。 1 /* 2 tarjan+缩点+树的直径 3 题意：给出n个点和m条边的图，存在重边，问加一条边以后，剩下的桥的数量最少为多少。 4 先tarjan缩点，再在这棵树上求直径。加的边即是连接这条直径的两端。 5 */ 6 #pragma comment(linker, "/STACK:1024000000,1024000000") 7 #include 8 #include 9 #includ. 阅读全文