摘要: 直接用Dijkstra做 用Dijkstra + dfs 这样做会更好理解 阅读全文
posted @ 2018-12-17 20:01 12-num 阅读(739) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std; const int N=1e3+100; int n,m,k,Ds; int mp[N][N]; int dis[N]; int vis[N]; int inf=0x3f3f3f3f; int toint(char s[]) { int sum=0; int len=strlen(s); for(int ... 阅读全文
posted @ 2018-12-17 00:28 12-num 阅读(645) 评论(0) 推荐(0) 编辑