摘要：
#include #include #include #include #include #include using namespace std; int hashy[1000]={0};//存最后存入的哈希值为i的量的内存编号 int nexty[20000];//存每个内存的上一个同哈希值量的内存的编号 char data[20000][1000];//存数据 int cnt=0; int... 阅读全文
摘要：
洛谷P1195 口袋的天空 并查集 将边从小到大排序，然后依次加边 看看是否能变成 K 个连通块，以及其最小话费 阅读全文
摘要：
洛谷P1194 买礼物在买了第一次之后，你还要买 n-1次，把所有点都连起来，这样做一个最小生成树就行了，然后要注意题目中说了如果a[ i ][ j ]==0 则表示两个点是不相连的，赋值 inf 最后还要注意一下一开连第一条边是需要A的 阅读全文