| 1 Ивженко Владимир Андреевич, 13 декабря 2024 г. 9:44:12 |
| Поволоцкий Никита, никак хыхых
|
|
|
| 2 Поволоцкий Никита Владимирович, 26 января 2024 г. 20:48:38 |
| как удалить сообщение ?
|
|
|
| 3 Поволоцкий Никита Владимирович, 26 января 2024 г. 20:46:42 |
| #include<iostream> #include<stack> #include<set> #define INF 1000000000 using namespace std; int main(){ int n,m,i,f,j,k,s,t;set<pair<int,int>>c; cin>>n>>s>>f;s--;f--; int a[n][n],d[n],p[n];bool b[n]; for(i=0;i<n;++i){ d[i]=INF;b[i]=true; for(j=0;j<n;++j){ cin>>a[i][j]; if(a[i][j]<0)a[i][j]=INF;}} d[s]=0;p[s]=s;c.insert(make_pair(0,s)); while(!c.empty()){ i=c.begin()->second;b[i]=false; c.erase(c.begin()); for(j=0;j<n;++j) if(b[j]&&d[j]>d[i]+a[i][j]){ c.erase(make_pair(d[j],j)); d[j]=d[i]+a[i][j];p[j]=i; c.insert(make_pair(d[j],j));}} if(d[f]<INF){stack<int>q;q.push(f); while(f!=s){f=p[f];q.push(f);} while(!q.empty()){ cout<<q.top()+1<<' ';q.pop();}} else cout<<-1; return 0;}
|
|
|
| 4 Лень Алексей Юрьевич, 13 января 2024 г. 7:24:20 |
| А может S = F, тогда нужно выводить, что вес пути равен 0?
|
|
|
| 5 Назаров Никита Викторович, 27 апреля 2023 г. 14:01:02 |
| Здравствуйте, 4 тест падает, можно подсказку?
|
|
|
| 6 Кактус, 22 июля 2022 г. 9:21:48 |
| Кто бы знал что питону сложно лям итераций делать
|
|
|
| 7 Юрчевский Родион Кириллович, 18 августа 2021 г. 12:46:23 |
| скажите а тесты к этой задаче можно найти просто я уже как угодно проверил но у меня серавно 8 тест не правильный
|
|
|
| 8 Переходюк Валерий Н, 14 апреля 2021 г. 19:37:26 |
| В тексте задачи слова "матрица смежности графа " заменить на "матрица весов графа ", так как в формулировке задачи сказано, что "граф взвешенный", а матрица содержит "ребра данного веса". Матрица смежности представляет невзвешенный граф и содежит только 0 и 1.
|
|
|
| 9 Войтик Никита Денисович, 25 марта 2021 г. 22:26:48 |
| Даниил Дмитриевич Гриб, почитайте условие внимательно перед тем как, что-то писать!!!
|
|
|
| 10 Даниил Дмитриевич Гриб, 25 января 2021 г. 11:40:30 |
| Те у кого ва тест 3 забейте на задачу, скорее всего у вас всё правильно, у меня ва тест 3 хотя в задаче где n до 10 в 5 все прошло с 1 попытки. Браво !!! Супер тесты
|
|
|
| 11 Селезнев Александр Викторович, 03 января 2021 г. 10:35:32 |
| чистый Дейкстра, кто жаловался на тертий тест - прочтие вот эту строчку условия В выходной файл OUTPUT.TXT необходимо вывести искомое расстояние или -1, если пути между указанными вершинами не существует.
|
|
|
| 12 Антон Валерьевич, 25 ноября 2020 г. 22:17:19 |
| Отвратительные тесты
|
|
|
| 13 Абдувохидов Эльдар Абдурахмонович, 04 ноября 2020 г. 12:42:36 |
| Я прошу прощения, час поздний был, и я не прочитал условие до конца.
|
|
|
| 14 Абдувохидов Эльдар Абдурахмонович, 04 ноября 2020 г. 0:31:56 |
| Это чертовщина даже и не решается дейкстрой, вы о чём? Буквально взял из справочника по СП алгоритм, и на третьем тесты не проходит. Класс!
|
|
|
| 15 Попов Сергей Федорович, 26 октября 2020 г. 11:09:17 |
| какой 2 тест? хотелось бы посмотреть в чем ошибка
|
|
|
| 16 Абылай, 03 января 2020 г. 18:27:19 |
| Ну наверное сложность отличается из-за того, что реализация алгоритма Дейкстры немножко трудновата по сравнению с алгоритмом Флойда - Уоршелла
|
|
|
| 17 Зинов Вадим, 26 ноября 2019 г. 21:52:16 |
| Ну флойд же
|
|
|
| 18 Федотов Богдан Сергеевич, 21 августа 2015 г. 9:23:11 |
| Почему у Дейкстры сложность такая большая??
|
|
|
| 19 Евгений Л, 03 апреля 2015 г. 19:04:55 |
| алгоритм флойда тоже проходит)
|
|
|
| 20 Бондарчук Юрий Павлович, 26 июля 2013 г. 11:53:01 |
| с первого раза)
|
|
|
