摘要:
方法一:因为最多是10的六次方,所以可以直接枚举二进制上的每一位来得到最优结果。AC代码:#include#include#include#include#include#include#include#include#include#includeusing nam... 阅读全文
摘要:
题目链接:https://vjudge.net/problem/POJ-3694 具体思路:首先可以通过缩点的方式将整个图变成一个树,并且树的每条边是桥,但是我们可以利用dfn数组将整个图变成树,这样就可以省去缩点的过程了,同时lca的作用。假设有如下情况。 f->a f->b,这是缩点之后的,如果 阅读全文