摘要: 题目链接题目描述给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。(1#include #include #include... 阅读全文
posted @ 2016-07-31 20:43 _Mickey 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目连接看代码:#include #include #include #include #include #include #include #include typedef long long LL;using namespace std;//const int inf=INT... 阅读全文
posted @ 2016-07-31 19:25 _Mickey 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目连接 £:若n=6,用2-4组成24,1和5和6组成零,即可。#include #include #include #include #include #include #include #include using namespace std;int n;int ma... 阅读全文
posted @ 2016-07-31 19:22 _Mickey 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目链接 模拟题,直接看代码。 £:分数的计算方法,要用double;#include #include #include #include #include #include #include #include using namespace std;typede... 阅读全文
posted @ 2016-07-31 19:18 _Mickey 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目连接思路:用数组直接标记2^n,n属于(0~~31);用LL或者INT都可以,不会爆。但是ans要用LL。#include #include #include #include #include #include #include #include using namespac... 阅读全文
posted @ 2016-07-31 19:13 _Mickey 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目连接简单bfs搜索#include #include #include #include #include #include #include #include using namespace std;typedef pair pa;typedef long long LL;... 阅读全文
posted @ 2016-07-31 19:05 _Mickey 阅读(115) 评论(0) 推荐(0) 编辑