摘要：
$ O(n*m)spfa求负环时间复杂度较高\ 负环:图中存在一个环，环上个边的权值和为负数\ 01分数规划\ 求负环的方法，基于SPFA:\ (1)统计某个点入队的次数，如果某个点入队n次，则说明存在负环\ (2)统计当前每个点的最短路所含的边数,如果某点的最短路的边数>=n,则存在负环。\ 图中 阅读全文
摘要：
HNOI2012矿场搭建 ###题意 $ 给定一个无向图，可能不连通，如果图中某个点坍塌，要求其他点一定能从某个出口逃出，\ 问:至少设计几个出口和不同的最小救援出口的设置数量。 $ ###解析 $ 设最小出口数为ans,方案数为num\ 分别分析每一个连通块，分析每一个连通块中的v-dcc\ 1. 阅读全文