NOIP2015普及组 —— 推销员（salesman）

最新推荐文章于 2023-03-21 18:47:24 发布

gotojava9

最新推荐文章于 2023-03-21 18:47:24 发布

阅读量2.3k

点赞数

分类专栏： NOIP2015 文章标签： NOIP2015

本文链接：https://blog.csdn.net/gotojava9/article/details/50341043

版权

本文详细分析了2015年全国信息学奥林匹克竞赛（NOIP）普及组中关于推销员（Salesman）问题的题目，探讨了解题思路和最优解决方案，帮助参赛者理解并解决此类问题。

摘要由CSDN通过智能技术生成

#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("salesman.in");
ofstream fout("salesman.out");

const int MAX_N = 100000, INT_MIN = 1<<31;

struct Tnode
{
    int a, id;
} a[MAX_N];
int S[MAX_N], A[MAX_N], rmax[MAX_N];
int Head_a = 0;

bool cmp(