spotify-challenge:Rust 中 Spotify 硬编程挑战的解决方案

发现挑战 Rust 中上定义的 spotify 硬编程挑战的解决方案。 问题定义 最新的真人秀已经在电视上播出：“猫大战狗”。 在这个节目中，一群猫狗争夺非常有声望的有史以来最佳宠物称号。 在每一集中，猫和狗都会炫耀自己，然后观众投票决定哪些宠物应该留下，哪些应该被迫离开节目。 每个观众可以对两件事进行投票：一只宠物应该留在节目中，一只宠物应该被扔掉。 此外，基于每个人要么是爱猫者（即讨厌狗的人）要么是爱狗者（即讨厌猫的人）的普遍事实，已决定每次投票必须准确地说出一只猫和一只狗的名字。 尽管他们很巧妙，但制作人决定使用一种推进程序，以保证尽可能多的观众将继续观看节目：将选择留下来的宠物，以最大限度地增加同时获得他们意见的观众人数使满意。 编写一个程序来计算这个最大的观众人数。 方法 我们使用无向图对问题进行建模。 每个选民都由一个顶点表示。 如果他们的投票不相容，我们会在两个选民之间