摘要：
无向图的割点和桥 定义 割点：删除这个点时图将不再连通 割边：删除这条便时图将不再连通 时间戳 在图的深度优先搜索中的顺序（第几个被访问） 搜索树 在深搜时形成的树 图一为一张无向连通图，中间的为起点，红边为“发生递归”的边 图二就是搜索树了，编号为时间戳 追溯值 追溯值为low[],low[x]表 阅读全文
摘要：
Description 给定n个点 其中p个点可以被贿赂， 被贿赂的金额为x，如果一个点被贿赂，他所指向的点也会被贿赂 求：如果不能全部被贿赂 输出NO以及不能被贿赂的点 否则输出YES和需要支付的金额的最小值 Solution 我们可以通过tarjan缩点，最后扫一遍dfn，若果有一个点并没有被访 阅读全文