各位前輩 杭電acm hdu 1233題,最簡單的最小生成樹

2022-02-16 18:34:52 字數 901 閱讀 7475

1樓:

access violation 一般都是陣列開小了。你的**中也就乙個flag陣列。。

我把你的flag陣列開大之後提交下,超時了。。

樓主在自己看看把。。

超時**。。

。。。。。。。。。。。。。。。。。。。。。。。。。。。。

#include

#include

using namespace std;

typedef struct

node;

bool operator >(node a,node b)bool flag[100000];

int main()

int count = 1,sum = 0;

while(count

cout<

}return 0;}

2樓:匿名使用者

編號是從1到n,而你在對陣列f和rank賦初始值的時候是從0到n-1賦的,也未對輸入的村莊編號進行減1處理,所以會出現wrong answer的情況。你只需要將for(i=0;i

#include

#define n 105

#define max 50005

typedef structedge;

edge s[max];

int ans,f[n],rank[n];

int cmp(const void *a,const void *b)

void make_set(int x)

int find(int x)

void union(int x,int y,int cost)}int main()

printf("%d\n",ans);

}return 0;}

杭電1133 buy the tickets結果都正確啊,為什麼wa

include using namespace std int main a 1 0 1 a 2 0 2 a 3 0 6 int weishu 1 i j temp 0 temp2 0 for i 4 i 200 i for j 0 j weishu j while temp2 int n,m,in...

各位前輩幫忙啊留學,各位前輩幫忙啊 留學

很多人都會選澳大利亞 那比起歐洲國家要便宜很多 但是教學質量並不比歐洲國家差 家庭壓力大的話是個不錯的選擇 澳大利亞留學學費及入學要求 在決定去澳洲留學前,我建議首先要先看一下各種型別學校的具體學費和生活費,以方便以後對於學校的選擇 tafe 學院 讀tafe 課程,每年交學費 6000 澳元至 1...

跪求小說各位前輩請指點指點,求各位前輩給我指點指點! 30

最佳答案 那一杯咖啡的愛情 良言寫意 深愛 靜園 晴空藍兮 薄暮晨光 末路相逢 良辰詎可待 指間歡顏 這麼遠,那麼近 雲之舞 六月天微藍 滿身風雨你從海上來 藤瓜,盜情 裂錦 香寒 原來你也在這裡 人生若只如初見 東方戀人 致我們終將逝去的青春 何所冬暖 何所夏涼 每個少年都會遠 翻譯官 絕色天香 ...