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