首页 > 代码库 > Problem C Shopping 闭环贪心
Problem C Shopping 闭环贪心
#include <bits/stdc++.h> using namespace std; const int maxn = 1200; int fa[maxn]; int main(){ int n, m; scanf("%d%d", &n, &m); for(int i = 1; i <= n+1; i++) fa[i] = i; for(int i = 1; i <= m; i++){ int x, y; scanf("%d%d", &x, &y); fa[x] = max(fa[x], y); } long long ans = n+1; int l = 1, r = 1; for(int i = 1; i <= n; ){ r = fa[i]; int now = i; while(now <= r){ r = max(r, fa[now]); now++; } ans += 2*(r-i); i = now; } printf("%lld\n", ans); return 0; }
在一条街上有1-n个店,你一开始在0这个位置,你需要访问每个店,并且最后到n+1这个点
然后有m个限制,就给你ci,di
表示你去ci这个店之前,你必须先到di这个点才行
保证di>ci
问你最小距离走多少
往回走一次,再走过去就好了!!!!
Problem C Shopping 闭环贪心
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。