|
|
Цепи и циклы в невязном графе С++08.11.2012, 18:15. Показов 1119. Ответов 0
Метки нет (Все метки)
Незвязний граф состоит из изолированных вершин, цепей (из крайних вершин цепи выходит по одному ребру, из всех внутренних - по два), простых циклов (с каждой вершины цикла получается ровно по 2 ребра) и сложных связаных циклов. Вывести длину (количество ребер) длинного цепи и длину самого длинного простого цикла. Количество ребер и количество вершин не превышает 5000. Номера вершин начинаются с 1 и заканчиваются указанным в условии номером. Входные данные считываются из файла chain.txt В первой строчке количество вершин и количество ребер Начало и конец каждого ребра - в следующих лентах. Пример 1. Входные даные 50 5 1 2 2 3 3 4 4 1 20 21 Ответ 1 4 Пример 2 Входные даные 50 6 1 2 2 3 3 4 4 1 20 21 4 50 Ответ 1 0 Добавлено через 1 минуту Помогите решить, а то на олимпиаде было такое задание, а я не решил и мне интересен ответ)
0
|
|
(| 08.11.2012, 18:15 | |
|
Ответы с готовыми решениями:
0
Как найти все циклы в неориентированном графе по ребрам? Построить эйлеровы цепи в графе Поиск Гамильтоновой цепи в графе |
| 08.11.2012, 18:15 | |
|
Помогаю со студенческими работами здесь
1
Написать программу поиска гамильтоновой цепи в графе. Простые циклы в графе Найти циклы в графе
Найти все циклы в неориентированном графе по матрице смежности Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Вот уже год прошел, как у меня домен в reg.ru ...
Etyuhibosecyu 16.04.2026
И ничего они мне не сделали. Если отвязать карту, никакие услуги они не навяжут. Я бы с радостью продлил еще на два года, чтобы не мучиться с временным доменом и меня уже знали по red-star-soft. com,. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача №1: при указании работ (справочник РаботыПоРемонтуСпецтехники),. . .
|