2012-02-17から1日間の記事一覧

AOJ 0072 Carden Lantern

最小全域木ー //AOJ0072 #include<iostream> #include<cstdio> #define INF 1000000 using namespace std; int n,m; int cost[100][100]; int mincost[100]; bool used[100]; int Prim(){ for(int i = 0; i < n; i++){ mincost[i] = INF; used[i] = false; } mincost[0] = 0; i</cstdio></iostream>…

PKU2386 Lake Counting

() なぜかscanfでやると答えが合わなかったんだけどなぜだろうか... cinとprintfが混ざっていますが気にしないでくださいww #include<iostream> #include<cstdio> using namespace std; int n,m; char ground[100][100]; void dfs(int x,int y){ ground[x][y] = '.'; for(int</cstdio></iostream>…