摘要： 题意：给N个点，还有另外m个点（其中只能选K个），求最短路。思路：在SPFA的基础上，用一个数组来统计，在某点入队时（要拓展其他点了）,若该点是m个点中的，则count【i】=原来的+1；若不是，则继承原来的。出队时候限制一下，若大于K了，就停止拓展。原题：目前在一个很大的平面房间里有 n 个无线路... 阅读全文