摘要: 题目 传送门:loj10132 在 Adera 的异时空中有一张地图。这张地图上有 N 个点,有N-1 条双向边把它们连通起来。起初地图上没有任何异象石,在接下来的 M 个时刻中,每个时刻会发生以下三种类型的事件之一: 地图的某个点上出现了异象石(已经出现的不会再次出现); 地图某个点上的异象石被摧 阅读全文
posted @ 2019-08-20 20:45 Mandy_H_Y 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 原题来自:poj3417 Dark 是一张无向图,图中有 N个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有N -1条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark 还有 M 条附加边。 你的任务是把 Dark 斩为不连 阅读全文
posted @ 2019-08-20 11:39 Mandy_H_Y 阅读(874) 评论(0) 推荐(0) 编辑