摘要： 这道题其实是个隐形图(bfs)，由开始状态往后面推就行了#include#include#include#include#include#include#include#includeusing namespace std;const int inf=0x3f3f3f... 阅读全文

摘要： 这道题其实就是这个意思:给你m条路，可以随便走;再给你K条路，这K条路一共只能走一次(可以不走)，问从A到B最快要多久. 这道题，其实是道水题，可以参考刘汝佳的蓝书P330。我们从A为起点，做一次单源最短路径，把点X离A的距离记为dis[x][0],然后... 阅读全文