摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607首先如果k小于等于直径长度，那么答案为k−1。如果k大于直径长度，设直径长度为r，那么答案为r−1+(k−r)∗2。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define maxn 105000 9 using namespace std;10 11 const int INF = 0x3f3f3f;12 13 vector G[maxn];14 int N,M... 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3367 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int maxn = 10005; 9 const int maxm = 100050;10 11 struct Edge{12 int u,v,c;13 bool operator rh.c;15 }16 };17 vector e;18 int p[maxn];19 int n,m; 2... 阅读全文