請問如何用DSU找出一個圖是美麗的？ | 中學資訊討論群 CISC | Page 1

vocal compass Sep 27, 2022, 4:15 AM

#

如題，請問若一個圖是美麗的，它的DSU有什麼特徵、性質可以使用？
我目前的做法使用單純的

struct node {
set<node*const> edges;
};
vector<node> pool;

然後用修改過的Bron Kerbosch演算法找出是否為美麗圖，請問美麗圖的DSU什麼性質嗎？🙏

fierce vapor Sep 27, 2022, 4:16 AM

#

美麗圖是什麼ㄚ

vocal compass Sep 27, 2022, 4:19 AM

#

一個簡單圖，其節點兩兩相連，又稱完全圖

#

😀

fierce vapor Sep 27, 2022, 4:20 AM

#

噢噢

gray kite Sep 27, 2022, 4:20 AM

#

完全圖為什麼要用dsu🤔

vocal compass Sep 27, 2022, 4:20 AM

#

我在題目底下的hint看到的;w;
我也不知道

gray kite Sep 27, 2022, 4:21 AM

#

方便傳一下題目嗎

vocal compass Sep 27, 2022, 4:22 AM

#

Codeforces

Problem - A - Codeforces

#

同一題

gray kite Sep 27, 2022, 4:25 AM

#

美麗圖的定義應該是整張圖是聯通吧

#

不一定要是完全圖

vocal compass Sep 27, 2022, 4:26 AM

#

啊

#

我題目沒看清楚

#

😢

#

抱歉應該解決我的問題了

#請問如何用DSU找出一個圖是美麗的？