
树链剖分
_Mocha_
私はこの世界を深く愛している
展开
-
[BZOJ2157]旅行(树链剖分)
树剖+lazy的好题原创 2018-01-24 11:18:28 · 358 阅读 · 0 评论 -
[BZOJ4424]CodeForces 19# E Fairy(树形dp / Link-Cut-tree)
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=4424Description 给定 n 个点,m 条边的无向图,可以从图中删除一条边,问删除哪些边可以使图变成 一个二分图。Input 第 1 行包含两个整数 n,m。分别表示点数和边数。 第 2 到 m+1 行每行两个数 x,y 表示有一条(x,y)的边。Output ...原创 2018-03-01 19:37:41 · 385 阅读 · 0 评论