SP33557 ADABANKET - Ada and Banquet

瓢虫Ada打算举办两场宴会。由于她的朋友太多，这个计划并不简单。起初，她想邀请所有朋友，但宴会厅的容量有限。因此，Ada决定举办两场宴会，每位朋友只能参加其中一场，但需要注意的是，每场宴会邀请的人数不能正好是**N**（因容量限制）。 每位朋友都与一些其他朋友相识（这种关系是双向的）。如果某个朋友没有与他的某些朋友被邀请到同一场宴会，他就会产生一个不满值。你的任务是找到可能的最低总不满值。

第一行包含一个整数 **N**，代表朋友的数量。 接下来的 **N** 行，每行包含 **N** 个整数 **A $ _{i,j} $**（0或1），其中 **1** 表示第 **i** 个朋友和第 **j** 个朋友有友谊关系。 请注意，矩阵是对称的。 特别说明：昆虫不会与自己成为朋友（至少在此表示中如此）。根据新的研究，昆虫的大脑连接不像人类那么复杂，因此建立友谊的方式略有不同。两只昆虫有10%的机会成为朋友，因此邻接矩阵将以10%的概率伪随机生成每条边。无论如何，可以保证整个友谊图是连通的。

输出最低可能的总不满值。 **本翻译由 AI 自动生成**