Visits: 4

给 17 级同学们出的数据结构 1 月机考题，好像太简单了……
为了大家能过一个愉快的寒假，我甚至放了 2 题作业原题，剩下的题是非常朴素的BFS、最短路、最小生成树，因此有 4 位同学满分，最快的同学 40 分钟就做完了。
特别指出最后一题，本来想把数据加强到使用 Floyd 超时、遍历 S*T 种可能取最小值超时，必须建立虚拟起点与终点才能通过，最后想来想去还是削弱了一些数据，让 Floyd 得 90 分，Dijkstra 可以满分，不需要实现堆优化或者虚拟点。
不过两极分化非常严重，三分之二的同学竟然爆零？
甚至还有同学一开始就把所有的样例数据提交、骗分（竟然还能骗到90多分，都抵一道题了），然后坐着无所事事？我不止一次想要修改为“仅样例通过不给部分分”。
算了……就当是我给大家的新年礼物吧。
还是怪我下手太仁慈了，不知道我们还有没有机会再见面，下次见面的时候题目可就不会这么简单了。
五星好评，那，青山不改，绿水长流，我们后会有期？