Wisdom+.+

摘要： E2 - Median on Segments (General Case Edition) 思路： 首先我们计算出solve(m):中位数大于等于m的方案数，那么最后答案就是solve(m) - solve(m+1) 那么怎么计算sovle(m)呢？ 对于一个区间[l,r]，如果它的中位数大于等于 阅读全文

摘要： F - Berland and the Shortest Paths 思路： bfs+dfs 首先，bfs找出1到其他点的最短路径大小dis[i] 然后对于2...n中的每个节点u，找到它所能改变的所有前驱（在保证最短路径不变的情况下)，即找到v，使得dis[v] + 1 == dis[u]，并把u 阅读全文