摘要: 题目描述 Dark 是一个无向图,图中有 $n$ 个结点和两类边,一类边被称为主要边,而另一类被称为附加边。Dark 有 $n-1$ 条主要边,并且 Dark 的任意两个结点之间都存在一条只由主要边构成的路径。另外,Dark 还有 $m$ 条附加边。 你的任务是把 Dark 斩为不连通的两部分。一开 阅读全文
posted @ 2023-04-22 11:54 小蛐蛐awa 阅读(58) 评论(0) 推荐(0)