摘要：
真的是一道非常好的习题 首先输入读取上，详见代码可以看到两处trick。一个是格式化字符串中结尾的\n，会在读取到我们所需的之后，将停留在缓存区中的空格（对于只要数字的scanf，POJ discuss处可以看到此处坑了很多人，只读入数字的scanf可以用这种技巧解决这个问题)，另一个则是%[^\n 阅读全文
摘要：
稠密图，如此前博客所总结的，稠密图使用Prim #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <cstdio> #include <cstr 阅读全文
摘要：
此前做过思路类似的，很明显的Kruskal，将一个森林逐渐并成一颗树 又是一个玄学问题，当时写读取顺手写了一个对于多组输入或是单组输入都适用的while写法，不过反而WA了，以后还是具体问题具体分析吧 #include <iostream> #include <algorithm> #include 阅读全文