总结
这次比赛做得一般（图论我不擅长）
T1：一道水题，直接把所有白点加入队列，然后广搜一遍就AC了，不会超时的放心吧。。。
T2：额。。。这道题考试时用floyd水了52.2分，正解嘛。。。考试时想不出，猜是spfa之类的。
附上正解：没占领一座城市，就以这个点开始做一遍spfa，然后判断一下最优情况<=k然后。。。输出（其实spfa我不会打，仍在改题中。。。）
T3：这道题嘛。。。考试时一直以为是最小生成树（其实正解就是最小生成树O(∩_∩)O~），考试时打个kruskal，结果有的地方打错了，40分啊啊啊啊啊。。。。考试后重新学了一遍kruskal，然后就对了。正解就是：把两两点之间的边枚举出来，排个序，然后用kruskal求最小生成树，然后到底p-s条边时输出，结束程序。
T4：这道题考试时看了一眼就果断放弃了，一点思路都没有，（其实现在也还没有） 。干脆打个表，得了12.5分
正解还在思考ing.......................
分数：100+52.2+40+12.5=204.7 ~~~~(>_<)~~~~
回去在学一遍图论算法啊啊啊啊啊啊啊啊啊啊啊啊啊啊
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
