摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5521 思路：在于边的数量庞大。需要着手解决的问题是如何建图使得边的数目减小。 题目的特殊点在于：每个区域内部的点点距离是相同的。 然后从1，n进行两次spfa，第一次spfa进行完，如果1，n不联通（因为是无向边 阅读全文

摘要：题目链接：http://codeforces.com/contest/1076/problem/D 题意：给一个n个点,m条边的无向图。要求保留最多k条边，使得其他点到1点的最短路剩余最多。 思路：当找到单源最短路后，将其转换为一个所有点到点1都是最短路的树状结构，利用贪心确定所要保留的K条边（找离 阅读全文