menu
ZigZagK的博客
search
close
account_circle
正在努力加载中QAQ
[边双连通分量]Codeforces700C【Break Up】题解
题目概述给出一张带边权无向图,现在要砍掉最多两条边,使得 $s$ 到 $t$ 不连通,求最小边权。解题报告其实就是考虑 $s$ 和 $t$ 所在的边双连通分量,但是不能 $O(m^2)$ 枚举这...
ZigZagK
date_range
2018年10月26日 20:55
apps
Codeforces
local_offer
查看标签
双连通分量
comment
0 条评论
阅读全文
[圆方树+树链剖分+线段树]Codeforces487E【Tourists】题解
题目概述给出 $n$ 个带权点和 $m$ 条无向边的图,给出 $q$ 个操作:1.修改某个节点的点权。2.询问 $x\to y$ 路径上所有简单路径的最小点权。解题报告简单路径就是一个点不能重复...
ZigZagK
date_range
2018年8月2日 23:42
apps
Codeforces
local_offer
查看标签
线段树
双连通分量
圆方树
树链剖分
comment
0 条评论
阅读全文
[Tarjan求割点]BZOJ2730(HNOI2012)【矿场搭建】题解
题目概述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍...
ZigZagK
date_range
2018年8月1日 22:51
apps
BZOJ
local_offer
查看标签
双连通分量
comment
0 条评论
阅读全文
上一页
1/1
下一页
ZigZagK的博客
Never give up fighting!
home
首页
inbox
归档
keyboard_arrow_down
2019年2月
19
2019年1月
22
2018年12月
5
2018年11月
12
2018年10月
37
2018年9月
24
2018年8月
50
2018年7月
21
2018年6月
2
2018年5月
22
2018年4月
11
2018年3月
10
2018年2月
4
comment
最新评论
keyboard_arrow_down
:orz11: 哈哈哈乱发评论可还行。加油老弟
初夏阳光
dalao太强了,顶一个QwQ
徐致远
:orz14: 大爱Hollow Knight
ZigZagK
不放妹子差评
CHNJZ
ZigZagK :orz10: 好棒啊
CHNJZ
apps
Online Judge
keyboard_arrow_down
Online Judge
229
BZOJ
85
LOJ
22
UOJ
1
HDU
18
POJ
3
ZOJ
1
洛谷
11
计蒜客
5
51Nod
4
HHHOJ
10
SPOJ
1
COCI
1
AtCoder
1
TopCoder
4
CodeChef
3
Codeforces
59
apps
学习笔记
keyboard_arrow_down
学习笔记
9
DP
2
图论
2
数学相关
5
apps
网站相关
keyboard_arrow_down
网站相关
1
Typecho
1
apps
其他
keyboard_arrow_down
其他
6
游记
4
local_offer
标签云
insert_drive_file
关于
insert_drive_file
友链
insert_drive_file
日志
insert_drive_file
留言板
library_books
文章总数
239
access_time
运行天数
205
keyboard_arrow_up