hszxoj矿场搭建题目描述原题来自：HNOI2012煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道......

hszxojATM题目描述：$Siruseri$城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个$Siruseri$银行的$ATM$取款机。令人奇怪的是，$Siruseri$的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。$Banditji$计划实施$Siruseri$有史以来最......

[NOIP2013提高组]货车运输题解前置知识Kruskal重构树（内含讲解）+任意一种LCA题目翻译\(n\)座城市，\(m\)条道路，\(q\)次询问，每次求两个点\(x,y\)之间所有路径的最小值的最大值。题目分析其实学了Kruskal重构树差不多看到这个题目就知道怎么写了。其实就是Kruskal重构树的板子，......

P1967[NOIP2013提高组]货车运输https://www.luogu.com.cn/problem/P1967首先有些边是没用的（比较小的边），比如两个点之间的两条（并行的）路，只有较大的会被走到，小的不会被走，因此可以直接去除小的边，即求最大生成树。接着做求任意两点经过的边的最小值就演变成求树上任意两点的最小树......

P1967[NOIP2013提高组]货车运输因为可能成环，这样可能导致到达点的最小权值不一，所以用最小生成树的方法重新建图然后我是利用倍增的思想建立从i点开始，到上面点的距离ff和最小权值ww因为最小权值不好直接建立，所以不如最后统一建立最后就是寻找最近公共祖先的模板了一组hack......

「NOIP2013」货车运输前言这道题算是一个稍有思维难度的MST+LCA题目了。稍微卡了一会（0-88-88-88-100（打表）-100（打表）-100（正解）），开始是打了表过了，后面在DCZ的帮助下正解通过（下面注释提到的一个坑）。题目大意给出一张无向图\(G\)，有\(n\)个点和\(m\)个边\((x,y)=z\)，找到一......

题目链接题目题目描述A国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入描述第一行有两个用一个空格隔开的整数n,m，表示A国......

Link→很容易想到一个暴力做法，就是跑一遍Floyd，\(F_{i,j}\)表示\(i\)到\(j\)最大载重量，转移\(F_{i,j}=\max\{F_{i,j},\min\{F_{i,k},F_{k,j}\}\}\)。显然时间复杂度\(O(n^3)\)是过不了的。我们发现，因为是求两点路径中使得最小值最大，实际上有一些较小的路径是不会走......

P1967NOIP2013提高组]货车运输-洛谷|计算机科学教育新生态(luogu.com.cn)这个题目算是lca的稍微拓展吧。主要思考方向应该是很明显的。就是考虑一条路径上权值最......

1.算法描述蚁群算法是通过对自然界中真实蚂蚁的集体行为的观察,模拟而得到一种仿生优化算法,它具有很好的并行性,分布性.根据蚂蚁群体不同的集体行为特征,蚁群算法可分为受......