网站首页
编程语言
数据库
系统相关
其他分享
编程问答
10131
2024-06-10
LibreOJ #10131. 「一本通 4.4 例 2」暗的连锁 题解 树上差分
暗的连锁题目描述Dark是一张无向图,图中有N个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark有N−1条主要边,并且Dark的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark还有M条附加边。你的任务是把Dark斩为不连通的两部分。一开始Da