Warm up
摘要：
hdu4612:http://acm.hdu.edu.cn/showproblem.php?pid=4612题意：给你一个无向连通图,问加上一条边后得到的图的最少的割边数;题解：首先对原图求割边数，然后缩点之后建树，然后求树的直径。因为加上一条边，能消耗最大的割边就是树的直径。一道很好的模板题目。 ... 阅读全文
posted @ 2014-08-16 20:10 天依蓝 阅读(233) 评论(0) 推荐(0) 编辑
Cow Marathon
摘要：
poj1985:http://poj.org/problem?id=1985题意：就是树的直径。题解：直接DFS即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int ... 阅读全文
posted @ 2014-08-16 09:27 天依蓝 阅读(114) 评论(0) 推荐(0) 编辑
Park Visit
摘要：
hdu4607:http://acm.hdu.edu.cn/showproblem.php?pid=4607题意：给你一棵树，树上每条边的权值是1，然后然你选择m个点，求遍历m个点的最小花费。题解：这一题要用到树的性质。首先可以想到的是第一次肯定要选择一条最长的路径，也就是树的直径。至于其余的点怎么... 阅读全文
posted @ 2014-08-16 09:03 天依蓝 阅读(212) 评论(0) 推荐(0) 编辑
