hszxoj
hszxoj 货车运输
题目链接： hszxoj 货车运输 题目描述与思路 简化题目： 求 \(x\)到 \(y\) 两点间路径的边权最小值的最大值 与之前的最短路最大的不同是这道题是多源最短路，那么 \(spfa\) 就废了，\(Floyd\) 定会 \(TLE\) 所以就需要用新的算法。 用 \(lca\) 一定是在树 ......
hszxoj 矿场搭建 [tarjan]
hszxoj 矿场搭建 题目描述 原题来自：HNOI 2012 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 ......
hszxoj ATM [tarjan]
hszxoj ATM 题目描述：$Siruseri$ 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 $Siruseri$ 银行的 $ATM$ 取款机。令人奇怪的是，$Siruseri$ 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。$Bandit ji$ ......