摘要：$ O(n*m)spfa求负环时间复杂度较高\ 负环:图中存在一个环，环上个边的权值和为负数\ 01分数规划\ 求负环的方法，基于SPFA:\ (1)统计某个点入队的次数，如果某个点入队n次，则说明存在负环\ (2)统计当前每个点的最短路所含的边数,如果某点的最短路的边数>=n,则存在负环。\ 图中 阅读全文

摘要：HNOI2012矿场搭建 ###题意 $ 给定一个无向图，可能不连通，如果图中某个点坍塌，要求其他点一定能从某个出口逃出，\ 问:至少设计几个出口和不同的最小救援出口的设置数量。 $ ###解析 $ 设最小出口数为ans,方案数为num\ 分别分析每一个连通块，分析每一个连通块中的v-dcc\ 1. 阅读全文

摘要：/* 上一道是根据割点判断可以割出多少个连通块来 对于每个图，割某个点，产生连通块的数量最大是多少. 一个割点编号对应一个剩余连通块的最大值.统计有几个最大值 how to 求连通块，怎么求每个连通块中点的个数 对v-dcc缩点之后，每个v-dcc的度数就是这个v-dcc连着几个割点 分别看每个连通 阅读全文