Здравствуй, Codeforces! Здравствуйте, дорогие участники соревнований! Поздравляю всех вас с наступающим НОВЫМ 2018 ГОДОМ и желаю вам всего наилучшего!!! С НОВЫМ ГОДОМ!!!
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 3947 |
2 | jiangly | 3734 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | ecnerwala | 3581 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | ksun48 | 3479 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | awoo | 162 |
2 | maomao90 | 160 |
3 | nor | 157 |
4 | adamant | 156 |
5 | cry | 155 |
5 | atcoder_official | 155 |
5 | -is-this-fft- | 155 |
8 | maroonrk | 153 |
9 | SecondThread | 147 |
10 | Petr | 146 |
Здравствуй, Codeforces! Здравствуйте, дорогие участники соревнований! Поздравляю всех вас с наступающим НОВЫМ 2018 ГОДОМ и желаю вам всего наилучшего!!! С НОВЫМ ГОДОМ!!!
Здравствуйте!!! В очередной раз прошу вас о помощи. Пожалуйста, помогите решить данную задачу. Ссылка здесь. Попробовал решить её, но десятый тест не проходит. Может в коде есть ошибка? Вот код:
#include <bits/stdc++.h>
using namespace std;
const int INF=1000000;
int main(){
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
int n,m,i,j,x,a,b;
cin >> n;
vector<int> w[n],d;
vector<bool> u;
for(i=0;i<n;i++){
cin >> x;
for(j=0;j<n;j++) w[i].push_back(x);
u.push_back(false);
d.push_back(INF);
}
cin >> m;
vector<int> g[n];
for(i=0;i<m;i++){
cin >> a >> b;
g[a-1].push_back(b-1);
g[b-1].push_back(a-1);
}
int bak=INF,s=0,e=n-1;
d[s]=0;
for(i=0;i<n;i++){
int v=-1;
for(j=0;j<n;j++)
if(!u[j] && (v==-1 || d[j]<d[v])) v=j;
if(d[v]==INF) break;
u[v]=true;
int ln=g[v].size();
for(size_t j=0;j<ln;j++){
int to=g[v][j],min1=d[v]+w[v][0],min2=d[v]+bak;
if(min1<=min2 && min1<d[to]){
d[to] = min1;
bak = min(bak,w[v][0]);
}
else if(min2<min1 && min2<d[to]){
d[to] = min2;
bak = w[v][0];
}
else{
bak = min(bak,w[v][0]);
}
}
}
if(d[e]==INF) cout << -1;
else cout << d[e];
return 0;
}
Пожалуйста, помогите решить задачу из informatics. Ссылка на задачу здесь. Заранее благодарю!!!
Название |
---|