某司机的黑车

30分： 枚举要摧毁的车站，判断符不符合要求。 100分： 很显然，2^48会超时。 解决办法是有选择性的进行删点。基本的思路就是，一条长度不超过k的最短路径上的点，至少有一个是要被删掉的（至于删除哪个好，可以枚举尝试），删掉一个点后再重新求最短路，如果新求出的最短路径长度仍然不超过k，那么就在新的最短路径上再找出一个点删掉，然后再求最短路径……直到求出的最短路径长度超过k，那么就找到了一

生动形象~~~

题目描述题目大意给出一张图，求从1~n出发得到的最短路总数的K短路（保证u–>v，u<v）是多少乱搞显然可以想到二分答案+判断但可能会因为二分结果太大导致耗时很多（其实也并不多），于是加上类似（？）迭代加深的做法，每次在一段里二分，如果没找到就在下一段里找结果在我用正解A了之后才发现被hack了code#include <iostream>#inclu...