2018年10月11日
次小生成树
摘要： #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 阅读(122) 评论(0) 推荐(0) 编辑
k短路
摘要： 复杂度好像很乱,用了A_star不好算.要看估值函数.但是一般适用于N<=1000的 阅读全文
posted @ 2018-10-11 12:05 过路人1998 阅读(123) 评论(0) 推荐(0) 编辑