2019年7月22日
题解——暗的连锁（树上差分）
摘要： 题解——暗的连锁（树上差分） 这道题真的很巧妙，如果不看题解，就ssw02的智商，是完全想不到的 题目搬运： POJ3417 Dark 是一张无向图，图中有 N 个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由 阅读全文
posted @ 2019-07-22 19:06 蓝银杏-SSW 阅读(672) 评论(0) 推荐(0) 编辑
//结束