Хороший граф#3417
Алекс так визначає хороший граф:
Одна вершина є хорошим графом.
Якщо два хороших графа не мають спільних вершин, то і їх об'єднання також є хорошим графом.
Якщо – хороший граф, то
(доповнення до ) також є хорошим графом.
Спробуйте розв'язати задачу знаходження у хорошому графі кліки з максимальною вагою.
Перший рядок вхідного файлу містить одне ціле число (1 \leq N \leq 500) – число вершин у заданому хорошому графі .
Наступні рядків містять матрицю суміжності .
Кожен з наступних рядків містить ціле число w_i (1 \leq w_i \leq 1000) – вагу -ої вершини.
У єдиному рядку вихідного файлу виведіть вагу максимальної кліки графа .
Приклад 1