摘要: #include <bits/stdc++.h> using namespace std; int now[20010],sum[20010],ans[20010],add[20010]; struct Node { int a; int b; long long a_b; }node[1010]; 阅读全文
posted @ 2019-11-07 19:57 心若笺诗 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题解还是考后再写吧,先鸽了 #include<cstdio> #include<cstdlib> #include<algorithm> using namespace std; int n,m,K; const int N=100003; int dis[N],out[N],peo[N],bus[ 阅读全文
posted @ 2019-11-07 19:44 心若笺诗 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目地址:P1073 [NOIP2009 提高组] 最优贸易 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大意: n个城市,m条道路,道路可能是单向或者双向 同时每个城市有个商品价格,遍历中只能进行一次买卖 从1出发到n结束,求最大获利 数据范围: 输入数据保证 1号城市可 阅读全文
posted @ 2019-11-07 11:30 心若笺诗 阅读(124) 评论(0) 推荐(0) 编辑