摘要：
尽管是缩点的习题，思路也是在看了题解后才明白的。 首先，每个强连通分量内的点都是一定互通的，也就是可以完全把这里面的边都跑满，摘掉所有能摘的蘑菇。那么，考虑给每一个强连通分量化为的新点一个点权,代表摘光蘑菇能拿到的边权之和。然后，在新点之间保留原来的桥及其初始权值。（每一个桥一定只能跑一遍，否则说明 阅读全文
摘要：
这个题一开始想法偏了，看了题解才搞明白的。 考虑对于每个vdcc（点双联通分量），如果不与任何一个割点相连，就至少要在块内预留两个逃生出口作为双保险。而如果与且仅与某一个割点相连的话，只要在块内建造一个点，就可以同时防范割点塌掉/逃生点塌掉的情况。而只要与两个及以上的割点相连，无论哪边塌掉，都可以从 阅读全文
摘要：
上午开了图论的基础知识，下周一（据说）真哥将对链式前向星作深入讲解，因此今天根据上午的介绍，稍作预习整理。 所谓前向星，指的是一种特殊数组，用以存储各节点的连边信息。大致原理是在（vector可能舒服些）数组中加入各边的起点、终点和长度三个信息，最终进行一次sort，令起点编号较小的靠前，同起点的边 阅读全文
摘要：
#include<cstdio> #include<iostream> #include<cctype> using namespace std; int read() { int s = 0, f = 1; char ch = getchar(); while(!isdigit(ch)) { if 阅读全文