摘要：
题意：给定一个n+1个点的有向图和起点，求经过其余n个点然后回到起点的最短路径。。（n<=10）分析：看到这么小的数据，就知道不是普通的最短路了，首先，n 这么小，应该联想到的应该是状态压缩吧，每一个位表示经过了哪一个点。。。dp[i][j] 表示到达点i 状态为j 时的最短路径长度，一开始忽略了一点，就是更新过的点，完全有可能再更新的，所以不能单纯记录是否更新过该状态，所以就想到了用spfa，将更新过的点入队，，继续拓展……View Code #include<iostream>#include<algorithm>#include<queue>us 阅读全文