摘要： 例题来源:题目：1468: Post office题目描述There are N(N0; i-=Low(i))15 ans += sum[i];16 return ans;17 }18 19 int main()20 {21 long long n;22 lo... 阅读全文

摘要： Post office题目描述There are N(N0; i-=Low(i))15 ans += sum[i];16 return ans;17 }18 19 int main()20 {21 long long n;22 long long i,j,k;... 阅读全文

摘要： 题目信息：1471: Jiulianhuan时间限制:1 Sec内存限制:128 MB提交:95解决:22题目描述 For each data set in the input print on a separate line, on the standa I think that you mi... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255题意：有N个人跟N个房子,每个人跟房子都有一定的距离,现在要让这N个人全部回到N个房子里面去,要求所有人回去的距离最短.KM算法模板题~#include "stdio.h" //hdu 2255#... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3714懂了三分思想和F(x)函数的单调性质，这题也就是水题了#include "stdio.h" //最后得到的F(x)函数要么是单调的，要么是先减后增的，有了这个性质，就可以三分了~#include ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4635题意：给你一个n个点m条边的图，问在图不是强连通图的情况下，最多可以向图中添多少条边，若图为原来就是强连通图，输出-1即可；思路：最后得到的图肯定分为两部分x和y，且两部分均为强连通分量，要么x的点... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607题目大意：给你n个点，n-1条边，将图连成一棵生成树，问你从任意点为起点，走k（k=r+1，ans = r+(k-（r+1))*2；代码： 1 #include "stdio.h" 2 #inclu... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3694题意：n个点，m条边，给你一个连通图，然后有Q次操作，每次加入一条边（A,B），加入边后，问当前还有多少桥，输出桥的个数。解题思路：先将原连通图边双连通缩点成一颗树，Q次操作过程中对树进行LCA操作。具体看代码：看网上也有不缩点的... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3177边双连通问题，与点双连通还是有区别的！！！题意是给你一个图（本来是连通的），问你需要加多少边，使任意两点间，都有两条边不重复的路径；先将所有的边双连通分量看做一个点，此时的图就变成了一棵树，则题目变成了在树种添一些边，使任意两点间... 阅读全文

摘要： Warm upTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3160Accepted Submission(s): 718Problem Des... 阅读全文