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