2019年5月12日
LCA树上差分(点覆盖&边覆盖)
摘要： 问题描述 传说中的暗之连锁被人们称为Dark。Dark是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。经过研究，你发现Dark呈现无向图的结构，图中有N个节点和两类边。一类边被称为主要边，而另一类边被称为附加边。Dark有N-1条主要边，并且Dark的任意两个节点之间都存在一条只由主要边构成的 阅读全文
posted @ 2019-05-12 17:01 Tj1 阅读(358) 评论(0) 推荐(0) 编辑