随笔分类 -  zoj

摘要：1 #include 2 #include 3 #include 4 #include 5 #define MAXN 30 6 #define MAXM 1000 7 using namespace std; 8 9 struct edge 10 { 11 int u,v,w; 12 }edges[MAXM]; 13 int parent[MAXN]; 14 int N,m; 15 int i,j; 16 int sumweight; 17 void UFset() 18 { 19 for(i=1;i=0;s=parent[s]); 28 whi... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 101 7 #define MAXM 10000 8 using namespace std; 9 struct edge 10 { 11 int u,v; 12 double w; 13 }edges[MAXM]; 14 int parent[MAXN]; 15 int N,M; 16 double X[MAXN],Y[MAXN],Z[MAXN],R[MAXN]; 17 int i,j; 18 double sumw... 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #define MAXN 55 6 #define MAXM 10000 7 8 using namespace std; 9 struct edge10 {11 int u,v,w;12 }edges[MAXM];13 int parent[MAXN];14 int sumweight;15 int N,M;16 int i,j;17 void UFset()18 {19 for(i=1;i=0; s=parent[s]);28 while(s!=x)29 {30... 阅读全文

摘要：题意：一个人打算在五个国家之间进行旅游（一个国家可以去多次,比如:A->B->C->D->B）,国家之间的钱之间都有汇率，求如果这人在旅途中不花钱，只进行钱的转换，最后的钱变为多少输入：第一行：一个整数t表示测试样例个数； 第2~6行：各个国家之间的汇率 接下来开始输入他的旅行过程 首先输入一个数N表示地点的个数（即使国家相同也看做不同的地点），之后输入N个国家的代号 当N不为0时，在这组汇率下可以继续输入旅行过程View Code 1 #include<stdio.h> 2 double a[7][7]; 3 int b[12]; 4 int main() 阅读全文