水门

摘要： 有几个错误，调试了几个小时，样例过后 1Y.题目：http://poj.org/problem?id=3026题意：就是让求A们和S的最小生成树先用bfs找每两点的距离，再建树。没剪枝 63MS。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 char G[60][60]; 12 int dx[5]={0,0,1,-1}; 13 int dy[5]={1,-1,... 阅读全文

摘要： 题目：http://poj.org/problem?id=2240题意：给定n个货币名称，给m个货币之间的汇率，求会不会增加 和1860差不多，求有没有正环刚开始没对，不知道为什么用 double往结构体里传值的时候 会去掉小数点后的 数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 using namespace std;12 13 struct node14 {15 int u... 阅读全文