今天我就做了一个PPT,晚上把之前没有看的双连通看了,还看了差分约束。
对于差分约束只需要让他满足小于等于或者大于等于的关系就可以建立边。最后还要建立一个一个超级源点,让这个点跟图里的每一个点建立一个边,使图连通就行,其他的都是套用模板。
对于双连通就是找割点然后把栈里的清出来一部分。最后组成双连通分量。
今天我就做了一个PPT,晚上把之前没有看的双连通看了,还看了差分约束。
对于差分约束只需要让他满足小于等于或者大于等于的关系就可以建立边。最后还要建立一个一个超级源点,让这个点跟图里的每一个点建立一个边,使图连通就行,其他的都是套用模板。
对于双连通就是找割点然后把栈里的清出来一部分。最后组成双连通分量。