摘要： 洛谷P1546 最短网络 Agri-Net 最小生成树模板题。 直接使用 Kruskal 求解。 复杂度为 $O(E\log E)$ 。 // 最小生成树, Kruskal #include<stdio.h> #include<string.h> #include<algorithm> using 阅读全文

摘要： "洛谷P1462 通往奥格瑞玛的道路" 二分费用。 用血量花费建图，用单源最短路判断 $1$ 到 $n$ 的最短路花费是否小于 $b$ 。二分时需要不断记录合法的 $mid$ 值。 这里建议使用`while(l include include include using namespace std; 阅读全文