洛谷P1364 醫院設置

LITTLESUN的第一道圖論，撒花~~ 題目連接 這道題是Floyd的板子題 注意對於矩陣圖的初始值賦值要所有賦值成最大值 十六進制的最大值表示方式是0x3f3f3f3fhtml memset(G,0x3f,sizeof(G));//表示給這個數組初始化爲十六進制最大值，大約1e9真好能夠防止爆int。 AC代碼以下：ios #include<iostream> #include<cstdio>

>>阅读原文<<