摘要:
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. 阅读全文