摘要：
[题目链接] http://codeforces.com/problemset/problem/1037/E [算法] 首先离线 ， 将问题倒过来考虑 ， 转化为 ： 每次删除一条边 ， 此时最多有多少人参加旅行 假设所有点都选取 ， 那么 ，如果一个点的度数 < k , 显然这个点不能选 ， 我们 阅读全文
摘要：
[题目链接] http://codeforces.com/problemset/problem/1037/D [算法] 首先求出每个点的父节点 ， 每棵子树的大小 然后判断BFS序是否合法即可 时间复杂度 ： O(N) [代码] 阅读全文
摘要：
[题目链接] https://codeforces.com/contest/666/problem/B [算法] 首先 ， 用BFS求出任意两点的最短路径 然后 ， 我们用f[i][0-2]表示从i出发到达的最远三点 ， g[i][0-2]表示到i距离最远的三个点 枚举b和c ， 然后在枚举3 * 阅读全文
摘要：
[题目链接] https://codeforces.com/contest/449/problem/B [算法] 最短路 时间复杂度 ： O(N ^ 2) [代码] 阅读全文