menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[边双连通分量]Codeforces700C【Break Up】题解
题目概述给出一张带边权无向图,现在要砍掉最多两条边,使得 $s$ 到 $t$ 不连通,求最小边权。解题报告其实就是考虑 $s$ 和 $t$ 所在的边双连通分量,但是不能 $O(m^2)$ 枚举这...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 39 次访问
阅读全文
[圆方树+树链剖分+线段树]Codeforces487E【Tourists】题解
题目概述给出 $n$ 个带权点和 $m$ 条无向边的图,给出 $q$ 个操作:1.修改某个节点的点权。2.询问 $x\to y$ 路径上所有简单路径的最小点权。解题报告简单路径就是一个点不能重复...
[Tarjan求割点]BZOJ2730(HNOI2012)【矿场搭建】题解
题目概述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍...
apps BZOJ
local_offer 查看标签
comment 0 条评论
remove_red_eye 56 次访问
阅读全文
keyboard_arrow_up