LOJ10131暗的连锁
摘要:
题目描述 原题来自:POJ 3417 Dark 是一张无向图,图中有 N 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 N–1 条主要边,并且 Dark 的任意两个节点之间都存在一条只由主要边构成的路径。另外,Dark 还有 M 条附加边。 你的任务是把 Dark 斩为不连 阅读全文
posted @ 2019-02-07 20:54 gryzy 阅读(274) 评论(0) 推荐(2) 编辑