L2 025 分而治之 25 分

2021-09-26 23:13:59 字數 695 閱讀 4072

根據每個節點的度判別連通性

當所有節點的度都小於0時,說明每個節點都孤立了。

因為存在一條邊重複刪除,所以節點的度有負數的存在。

#include

#include

#include

#include

#include

#include

#include

#include

using namespace std;

const

int n =

1e4+7;

vector<

int> g[n]

;vector<

int>

st(n +1)

,temp

(n+1);

intmain()

int k;

scanf

("%d"

,&k)

;while

(k--)}

int res =0;

for(

int i =

1; i <= n; i++)if

(res==0)

printf

("yes\n");

else

printf

("no\n");

}return0;

}

L2 025 分而治之 25分

分而治之,各個擊破是兵家常用的策略之一。在戰爭中,我們希望首先攻下敵方的部分城市,使其剩餘的城市變成孤立無援,然後再分頭各個擊破。為此參謀部提供了若干打擊方案。本題就請你編寫程式,判斷每個方案的可行性。輸入在第一行給出兩個正整數 n 和 m 均不超過10 000 分別為敵方城市個數 於是預設城市從 ...

L2 025 分而治之 25分

本題核心 如果一條邊其中一端點被選中就可行。若這條邊的兩個端點都沒有在輸入的方案裡面,就不可行。用乙個一維陣列存放m條邊,pair成對存放邊上的兩個端點 用set存放方案的點,遍歷每條邊,判斷是否有不可行的邊 include include includeusing namespace std de...

L2 025 分而治之 25分

分而治之,各個擊破是兵家常用的策略之一。在戰爭中,我們希望首先攻下敵方的部分城市,使其剩餘的城市變成孤立無援,然後再分頭各個擊破。為此參謀部提供了若干打擊方案。本題就請你編寫程式,判斷每個方案的可行性。輸入格式 輸入在第一行給出兩個正整數 n 和 m 均不超過10 000 分別為敵方城市個數 於是預...