摘要：
http://codeforces.com/problemset/problem/995/B 题目大意:给一个长度为2*n的序列,分别有2个1,2,3,...n,相邻的位置可以进行交换,求使所有相同的数字相邻的最少交换次数.(n<100) 题目分析:n的数据范围特别小,所以只需要想到合理的(贪心)移 阅读全文
摘要：
http://codeforces.com/contest/1076/problem/D题目大意:给出一个无向图,要求只保留K条边,并且使尽可能多的点保持原来到点1的最短距离. 题解:先用堆优化的DIJ跑出最短路径树,然后利用bfs,从叶子处开始减边(因为减叶子的边只会影响一个点的最短路径,而从非叶 阅读全文