摘要：
题目背景 $B$ 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出 $B$ 地区的村庄数 $N$ ，村庄编号从 $ 阅读全文
摘要：
思路 对于不能到达的情况，直接跑一遍$SPFA$就可以了 使得最大值最下，这不是典型的二分答案吗 二分最大的费用 后面用$SPFA$实现，只需要在进行松弛操作的时候进行一下调整 使得所有沿途的点的话费都小于这个二分出来的花费 代码 阅读全文
摘要：
例题 https://www.luogu.org/problemnew/show/P3385 说明一下，这个例题用下面的方法是过不了的，只能过掉25分因为数据加强了，而我不会写BFS版SPFA判负环 但是我觉得会DFS版的就行了，反正对于随机数据DFS版的绝对吊打BFS版的 只不过这道题的数据不是随 阅读全文