qq_41755258的博客

一：最长路求解对于floyed和bellman—ford是可行的 直接将所有的边都取负，然后按照最短路求解就行了。但是对于有环出现的情况，floyed就不行了，我们就需要借助bellman算法来判负环。 floyed的实质是动态规划，不能处理负环。如果点的数量不是特别多的话，可以使用深搜（通过vis数组标记，看是否会遍历到之前已经遍历过的点）。如果点的个数非常多的话，就得使用ford或者是sp...

https://acm.ecnu.edu.cn/problem/3681/ 3681. 中位数 描述 统计 讨论区 单测试点时限: 10.0 秒 内存限制: 256 MB “你的地图是一张白纸，所以即使想决定目的地，也不知道路在哪里。” QQ 小方最近在自学图论。他突然想出了一个有趣的问题： 一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai 。QQ 小方想知道所有起...