摘要： 原题链接：https://www.luogu.org/problem/show?pid=1196 luogu 400AC纪念题 这道题也算是对于并查集的巧妙运用了。 首先解释一下数组的含义，f[i]表示i号战舰现在正在f[i]列中，num[i]表示目前第i列上有num[i]艘战舰，front[i]表 阅读全文

摘要： 原题链接： 一道巧妙的最小生成树。 与最小生成树不同的是，本题因为有打井的存在，所以可以不只有一棵生成树，但是克鲁斯卡尔算法依然十分好用。 首先按照题目要求读入边，虽然题目中给出的是近似邻接矩阵的写法，但是因为要使用克鲁斯卡尔算法，要将其转换成类似邻接表的写法。 对于每一组（i<j）就可以将（i,j 阅读全文

摘要： 原题链接：https://www.luogu.org/problem/show?pid=2784 可能，今天是spfa专场？ 基本上是一道spfa的裸题，与其他的spfa不同的是，这道题是乘而非加，所以dis[s]要设为1而不是0，否则就全都是0了，而且也不必把dis预处理为无穷大了。 其次还有一点 阅读全文