利用ffmpeg从RTSP服务器拉流并保存各种格式文件

用破圈法求一个带权连通图的最小生成树

qq_53836246: 这个题是一个连通图经过删边，然后得到最小生成树的过程，那么在删除大边后，如果还连通，就说明这个边是多余的，如果删了后不连通，就说明这条边必须要存在。只需要判断是否连通就行了，无向图连通的话一次就能走完，和有没有环没关系啊