摘要: 题意:求出某个点到其他点的最短路,并求出在最短路情况下的最小费用 分析:用dijkstra求出最短路并同时更新最小费用即可,注意的是在最短路长度相同时费用取最小即可 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #i 阅读全文
posted @ 2016-07-26 10:13 wolf940509 阅读(159) 评论(0) 推荐(0)
摘要: A题: 题意:给定一些数,然后每两个组成一对,要求每对的和的大小相同,输出这样的组合 分析:直接模拟就行 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <ve 阅读全文
posted @ 2016-07-26 10:10 wolf940509 阅读(158) 评论(0) 推荐(0)