2013年8月6日

ZOJ1092 POJ2240

摘要: 题目:给出几个国家,并给出每个国家之间的汇率,求这几个国家构成的图中所形成的环中,问是否存在套汇的可能,即自身汇率大于1 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 35 9 #define M 100010 map mp; //map 映射 11 struct Edge12 {13 int u;14 int v;15 double w;16 }edge[M]; // 结构体存边 17 dou... 阅读全文

posted @ 2013-08-06 14:42 爱∪ 阅读(660) 评论(0) 推荐(0) 编辑

导航