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

PKU1258 Agri-Net

最小全域木のテンプレ問題 primで解きましたがpriority_queueは使いませんでしたw //PKU1258 #include<iostream> #include<cstdio> #define INF 1000000 using namespace std; int n; bool used[100]; int cost[100][100]; int mincost[100]; int Prim(){ for(int i = 0; i < </cstdio></iostream>…

PKU2683 Ohgas' Fortune

JOI本戦で死亡したので来年に向けて精進します。 ひとまずhttp://www.deqnotes.net/acmicpc/ に載っている問題を解いたり //PKU2683 #include<iostream> #include<cstdio> using namespace std; int m,n,first,irt,a,ans,cost,tmp,year; int money[101]; double par; int main(</cstdio></iostream>…