Максимальний покриваючий ліс орграфа#2735
Дано орієнтований зважений граф. Потрібно покрити його набором вихідних дерев (орієнтованих від кореня) з максимальною сумарною вагою таким чином, щоб дерева не мали спільних вершин.
Вхідний файл складається з одного або кількох наборів даних. Кожен набір починається рядком, що містить два цілі числа і (1 \leq n \leq 200, 0 \leq m \leq 10000). — кількість вершин у графі, — кількість ребер. Наступні рядків містять по три числа x_i, y_i, c_i — початкова вершина, кінцева вершина та вага дуги. В графі немає петель, але можуть бути кратні дуги.
Сумарна кількість ребер у всіх наборах в межах одного тесту не перевищує .
Для кожного набору даних виведіть три рядки. У першому рядку вкажіть сумарну вагу оптимального покриття лісом, у другому рядку — кількість дуг у цьому покритті, у третьому — номери дуг, які входять у покриття. Після кожного блоку відповідей виведіть порожній рядок.
Приклад 1