摘要：
求一下权值最小的桥。第一坑：如果图不连通，不用派人去炸桥，直接输出0第二坑：可能会有重边第三坑：如果桥上没有士兵守着，那至少要派一个人去炸桥。#include#include#include#include#includeusing namespace std;const int maxn = 10... 阅读全文
摘要：
强连通分量+缩点+公式推导缩点之后，记录一下每个缩点的真实点有几个，计算一个每个点的入度与出度，然后找出入度或出度为0，并且真实点个数最少的那个缩点，其余的点都可以随便连边了，这个缩点只能单向的向外界连边。#include#include#include#include#includeusing n... 阅读全文