2024年11月26日
arc188c 二分图 图论建模
摘要： 容易发现如果建一个n个点的二分图代表每个人的话，容易发现如果把点权中的0看作诚实，1看作欺骗，边权即为输入的z的话，相当于二分图染色。但我们发现没法表示某个人是否糊涂，如果我们不顾一切把糊涂看作点的颜色翻转的话，会发现对于某个其他人的表述出现冲突，所以我们对于每个点额外建一个点，这样的话点i表示别人 阅读全文
posted @ 2024-11-26 20:31 ciuim 阅读(4) 评论(0) 推荐(0) 编辑