yeqm_的博客

典型的prim算法，以每两个string之间转换的代价作为边的权值一开始用邻接表一直RE，忘记将储存边的记录清0.。。最后结果1500ms然后直接换了数组，结果300+ms我。。。#include #include #include #include #include #include#include using namespace std; #d

这题数据量较小，用了比较暴力的方法A当路径数满足 n*（n-1）/2是得出拓扑结构#include #include #include #include #include #include#include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|

用的是1094几乎一样的方法和思路，不多写了#include #include #include #include #include #include#include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i

#include<fstream>#include<iostream>#include<string.h>#include<math.h>using namespace std; #define FOR(i,b,e) for(int i=(b);i<=(e);i++) #define FORE(i,b,e) for(int i=(b);i>=(e);i--) #define ls