蛋疼的g++，，不解釋。不過最近看樓教主似乎提交的**都是用g++的，，，，看來以後提交**都用g++吧，，，，能提高水平。。。。。用prime演算法過的，，，跑了900多ms，，，無語，，，求優化！
g++ac**：
#include #include #include using namespace std; const int n=502; //const int inf=0xfffffff; #define inf 10005 int visted[n],map[n][n],key[n]; int n,sum; void prime() } if(temp==inf) break; //printf("temp===%d\n",temp); visted[k]=1; sum+=temp; //printf("sum==%d\n",sum); for(int j=1;j<=n;++j) } } int main() int t,x,y; while(k--) } prime(); int flag=1; for(int i=1;i<=n;++i) } if(flag) printf("%d\n",sum); else printf("-1\n"); } return 0; }
杭電2066 Dijkstra演算法
題目鏈結hdu2066 用dijkstra演算法求單源最短路徑，由於題中源點有多個，所以要多次運用dijkstra演算法，然後比較求得最短距離。這裡要注意的就是可能有重邊，所以在輸入的時候要進行判斷，選擇最小的那條邊，下面是ac include include include include usi...
杭電ACM幾個簡單的演算法
最近學習了如何巧妙運用陣列來儲存資料，可以用兩個相關聯的陣列來儲存相應資訊 直接上 了 include includeint main num陣列依次對應二維陣列，存放顏色出現的次數 int i,j,n,sub,max 0 while scanf d n 0 printf s color sub 也...
tarjan演算法 杭電迷宮城堡。
思路 這題運用到tarjan演算法 剛看這個演算法一臉蒙b，然後通過閱讀別人的部落格算是掌握的差不多了。這個演算法中用到兩個陣列第乙個dfn,low,第乙個陣列是用來記錄深搜的順序的，第二個陣列是用來儲存i節點能夠追溯到他這個強連通分量最先深搜到的那個節點。具體的看演算法有關鍵注釋。我這裡簡單說下這...