网络赛总结 ccpc一场网络赛，icpc的六场网络赛，接近一个月的时间，收获了不少东西。    这几场网络赛，我们队伍主要采取的策略是两个人做一道题，这样我们把低级错误

今天打了ccpc的网络赛，刚开始服务器又像去年炸了，进不去，看到别有进去的，有点急，然后好不容易进去了，yzq说第一题是签到，我就按顺序看了一遍，发现第七题有过的了，我就去读第七题，没读

题意：求无起止点的k短路多组数据，效率约为nlogn解法：由于无起止点，就可以用类似kruskal的贪心思路，优先考虑最短的道路并计数。每使用一个当前最短道路，就入队一个次短道路