- 博客(2)
- 收藏
- 关注
原创 【IOI 2018】狼人(点权重构树 + 二维数点)
目录题目分析实现 题目 【IOI 2018】狼人 给定 nnn 个点 mmm 条边的无向图,qqq 个询问,第 iii 个询问形如 (si,ei,li,ri)(s_i, e_i, l_i, r_i)(si,ei,li,ri),表示询问是否存在一条从 sis_isi 出发后只经过 [li,n][l_i, n][li,n] 区间内的点,在 [li,ri][l_i, r_i][li,ri...
2018-10-16 23:00:43 666
原创 【杭电多校训练 2018】Always Online(仙人掌图 + 最小割)
目录题目分析仙人掌图定义性质本题分析问题转化树上问题实现找环细节代码 题目 【杭电多校训练 2018】Always Online 给定一个 nnn 个点 mmm 条边的无向带权联通图,没有重边、自环,且每两个点之间都有至多两条路径,它们的边集不相交。求: ∑1≤s<e≤ns⊕e⊕maxFlow(s,e)\sum_{1 \le s \lt e \le n} s \oplus e \o...
2018-10-16 20:40:10 905 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人