THUPC2022 初赛 I 分组作业 解题报告
THUPC2022 初赛 I 分组作业 班上 2n 个学生分成了 n 组,每组两个人。其中 1 号和 2 号为一组,3 号和 4 号为一组,……,2n-1 号和 2n 号为一组。 每个人决定是否愿意和队友合作,对于第 i 个学生,选择“愿意”会产生 c_i 的不满,选择“不愿意”会产生 d_i 的不满。 如果两名队友都选择“愿意”,那么根据实际情况他们可以合作或者不合作。但是如果有一名队友选择“
THUPC2022 初赛 I 分组作业 班上 2n 个学生分成了 n 组,每组两个人。其中 1 号和 2 号为一组,3 号和 4 号为一组,……,2n-1 号和 2n 号为一组。 每个人决定是否愿意和队友合作,对于第 i 个学生,选择“愿意”会产生 c_i 的不满,选择“不愿意”会产生 d_i 的不满。 如果两名队友都选择“愿意”,那么根据实际情况他们可以合作或者不合作。但是如果有一名队友选择“
这建图,多是一件美事啊!