Люди добрые, подкиньте идейку для проекта по программированию(не спорт). Я уже себе голову сломал. Нужно в виде проекта замутить полезную прогу, ее уникальность не важна, может быть копией чего-либо по какой-либо причине. Тестилку для задач как-то не хочется писать, ибо нечего особо.

Всем привет! Не могу решить одну задачу на дерево. Надеюсь, что мне сможет кто-нибудь помочь. Дано дерево, необходимо в вершины расставить числа так, чтобы у соседних вершин числа различались(вершины соседние, если между ними есть дуга) и сумма всех чисел была минимальна. Числа от 1 до бесконечности. Кол-во вершин n<10^5 Для ясности намалевал рисунок. Вот линк

Может кто-нибудь скинуть ссылку на задачу на нахождение выпуклой оболочки? Хотелось бы протестить. Заранее спасибо

Есть ли на цф задача о поиске точек сочленения в графе? Поиск по архиву результата не дал. Мб кто ссыль даст. Буду признателен.