摘要: #include #include #include using namespace std; const int maxe = 1e4+50; struct Edge { int lst; int to; int w; }edge[maxe * 2]; int head[128]; int qsz; inline void add(int u, in... 阅读全文
posted @ 2018-10-11 18:03 过路人1998 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 复杂度好像很乱,用了A_star不好算.要看估值函数.但是一般适用于N<=1000的 阅读全文
posted @ 2018-10-11 12:05 过路人1998 阅读(121) 评论(0) 推荐(0) 编辑