GenmCai

分类

ACM(1) C++(2) C\C++(1) Git(1) Linux(1) Python(2) shell(3) 算法和数据结构(6) 题解(23)

/ 注册

全部文章（共1篇）

题解 | 《算法竞赛进阶指南》闇の連鎖

闇の連鎖【题目】传说中的暗之连锁被人们称为 Dark。Dark 是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现 Dark 呈现无向图的结构，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N – 1 条主要边，并且 Dark 的任...

LCA 树上差分

2019-08-19

0 668