Ошибка "Assertation failed", задача на графы

@kerian_lk · Регистрация: 12.09.2021

Студворк — интернет-сервис помощи студентам

Вот код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
Подскажите, где ошибка и как исправить? Ничего не выводит, кроме Assertation failed, Line 1553
 
#include <iostream>
#include <algorithm>
#include <vector>
#include <cstring>
 
using namespace std;
 
#define MAX 150010
 
char op[20];
 
int mas[3][MAX], dsu[MAX], res[MAX];
 
int Repr(int n)
 
{
    if (n == dsu[n]) 
        return n;
    return dsu[n] = Repr(dsu[n]);
}
 
int Union(int x, int y)
 
{
 
    int x1 = Repr(x), y1 = Repr(y);
 
    dsu[x1] = y1;
 
    return (x1 == y1);
 
}
 
int main() {
 
    int n, m, k;
    int u, v;
    string ask;
    int a, b;
    cin >> n >> m >> k;
 
    for (int i = 0; i < m; i++)
        cin >> u, v;
 
    for (int i = 0; i < k; i++)
    {
        cin >> ask, a, b;
        strcpy_s(op, ask.c_str());
        mas[1][i] = a;
        mas[2][i] = b;
        if (op[0] == 'a')
            mas[0][i] = 1;
        else mas[0][i] = 0;
 
    }
    for (int i = 1; i <= n; i++)
        dsu[i] = i;
 
    for (int i = k - 1; i >= 0; i--)
 
    {
        if (mas[0][i]) 
            res[i] = (Repr(mas[1][i]) == Repr(mas[2][i]));
        else Union(mas[1][i], mas[2][i]);
    }
    for (int i = 0; i < k; i++)
    {
        if (mas[0][i])
        {
            if (res[i]) {
                cout << ("YES\n");
            }
            else
            {
                cout << ("NO\n");
            }
    }
 
    return 0;
}

Условие задачи: Дан неориентированный граф. Над ним в заданном порядке производят операции следующих двух типов:
∙ cut — разрезать граф, то есть удалить из него ребро;
∙ ask — проверить, лежат ли две вершины графа в одной компоненте связности.
Известно, что после выполнения всех операций типа cut рёбер в графе не осталось. Найдите результат выполнения каждой из операций типа ask.

Формат ввода
Первая строка входного файла содержит три целых числа, разделённые пробелами — количество вершин графа n, количество рёбер m и количество операций k.
Следующие m строк задают рёбра графа;
i-ая из этих строк содержит два числа, разделённые пробелами — номера концов i-го ребра. Вершины нумеруются с единицы; граф не содержит петель и кратных рёбер.

Далее следуют k строк, описывающих операции. Операция типа cut задаётся строкой "cut u v" которая означает, что из графа удаляют ребро между вершинами u v. Операция типа ask задаётся строкой "ask u v" (1
n), которая означает, что необходимо узнать, лежат ли в данный момент вершины u и v в одной компоненте связности. Гарантируется, что каждое ребро графа встретится в операциях типа cut ровно один раз.

Формат вывода
Для каждой операции ask во входном файле выведите на отдельной строке слово "YES", если две указанные вершины лежат в одной компоненте связности, и "NO" в противном случае. Порядок ответов должен соответствовать порядку операций ask во входном файле.

@kerian_lk · 20.10.2022, 00:51 **[ТС]**

Вот такая конкретно ошибка

@TheCalligrapher · 20.10.2022, 08:36

Сообщение от kerian_lk

Ошибка "Assertation failed", задача на графы

Вы что-то выдумываете. Этот код невозможно даже скомпилировать, как минимум из-за нарушенного баланса фигурных скобок. Вы его не запускали и никакого "Assertation failed" не получали.

Также, я не вижу в этом коде никакого использования std::vector. Каким же тогда образом вы сумели получить "Assertation failed" в <vector>???

Сообщение от kerian_lk

cin >> u, v;

Сообщение от kerian_lk

cin >> ask, a, b;

Что означает эта запись? Что вы тут пытались сделать?

Сообщение от kerian_lk

for (int i = 0; i < m; i++)
cin >> u, v;

В чем смысл такого цикла?

Сообщение от kerian_lk

string ask;

Для использования std::string нужно #include <string>. Где оно в вашем коде?

Сообщение от kerian_lk

strcpy_s(op, ask.c_str());

В чем смысл этого копирования? В чем состоит назначение переменной op?

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

@kerian_lk 0 / 0 / 0 Регистрация: 12.09.2021 Сообщений: 35
	20.10.2022, 00:51 [ТС]
	Вот такая конкретно ошибка Миниатюры 0