Як вам ідея зробити дві групи вершин для правої частини графу - одну для перемог, другу для нічиїх? Витоків також два. Спочатку знаходимо максимальний потік в перемоги, а потім все що лишилося пробуємо запхнути в нічиї. Виходить граф на 3n+3 вершини.
то Mace Windu: якщо ти то писав про задачу А, то там потік не вийде, бо вершин 1000 і більше.
"Слухайте, як робити там задачу A?"
Вася казав так:
Vasya (22:58:18 22/07/2007)
ну тут якщо ти їх посортуєш
Vasya (22:59:17 22/07/2007)
і для кожного (починаючи з найбільшого) будеш підбирати мах з тих, що менші за нього, або мах взагалі якщо 1 зробити не можна
Vasya (22:59:30 22/07/2007)
то отримаєш простеньку жадну динаміку
І ще питання до тих, хто здав задачу B - як ви її робили?? Теж через long double чи якось правильніше??
Я також лонг даубл. Ну там просто дуже швидко виходить відповідь 0.00000
я щось схоже робив, не проканує... та й не динаміка тоді вже це..
а на рахунок потоку - там вся соль тої задачі якраз в тому, що вершин задофіга для чесного потоку.
На рахунок задачі B: можна було зразу рахувати відсотки, так робив Ігор Євчинець
Birthday(s):
![Torax[Lviv NU]](../themes/Brasil-Fusion/forum/yahoo.gif)
