摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4612给一个无向图, 加上一条边后,求桥至少有几个;那我们加的那条边的两个顶点u,v;一定是u,v之间含有桥的数量最多,然后uv之间的桥都没了,剩下的就是要求的结果;树的直径的定义刚好就是两个节点之间含有... 阅读全文
摘要:
链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/C求树的直径,这里只不过给每条边增加一个边长属性,变成了求树上两点距离最远为多少树的直径,在今天比赛前我是没有接触过的, 队友说在学长的博客上看是用了两个bf... 阅读全文
摘要:
链接:http://poj.org/problem?id=1087http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/Chttp://acm.hust.edu.cn/vjudge/contest/view.actio... 阅读全文
摘要:
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3870http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/I (密码:0817)题目... 阅读全文
摘要:
链接:http://poj.org/problem?id=1564http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/F给了一个数 m,给一个由 n 个数组成的数组 a[] , 求和为 m 的 a[] 的子集pos ... 阅读全文
摘要:
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1260http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/A题目大意:Joe 是卖电影票的,现在他想要早点回家,买个买电影票... 阅读全文
摘要:
链接:http://poj.org/problem?id=1308http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/N代码:#include#include#include#include#includeusing... 阅读全文
摘要:
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/M代码:#include#include#include#incl... 阅读全文
摘要:
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3261http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/L代码: 阅读全文
摘要:
链接:http://poj.org/problem?id=2492http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82830#problem/J代码:#include#include#include#include#include#incl... 阅读全文