摘要：怎么说呢 这题就是个模板题 但是 hud你妹夫啊说好的只有一组数据呢??? 嗯??? wa到家都不认识了好吗 #include <cstdio> #include <cstring> #include <queue> #include <vector> #include <algorithm> #d 阅读全文

摘要：全程double精度就能过了间接0距离不用管 prim自动连起来的G++交的话只能用%f输出 C++的话加不加l都可以 (这么说以后用%f肯定不会错咯)不过我不懂为什么他们的空间时间差了好多倍...#include #include #include #include #include #inclu... 阅读全文

摘要：裸的模板题 因为直接用的邻接矩阵所以用最小值覆盖先前输入的重复边#include #include #include #include #include #define INF 0x3F3F3F3Fusing namespace std;typedef pair pii;struct cmp{ ... 阅读全文

摘要：模板题 Kruskal直接过 调试时候居然在sort(edge + 1, edge + 1 + m)上浪费好多时间...不过本着ACMer的心态自然要测试一下两种方法分别的速度Kruskal : Memory 392 Time 16Prim: Memory 576 Time 16............. 阅读全文