这道算法题完整的c++代码怎么写？蒜头君和他的同事们最近在玩一个好玩的游戏：互粉攻略。一共有 NN 个人参加游戏编号从 00 到 N - 1N−1游戏前每个人都会展示自己最靓丽的一面。当游戏开始时每个人可以选择去关注别人。当 AA 关注了 BB则 AA 就成了 BB 的粉丝但是并不意味着 BB 同时关注了 AA。当所有人都选好后游戏结束人气指数最高的人成为冠军。蒜头君制定了奇怪的规定：一个人的人气
算法
本题可以使用邻接表存储图，然后遍历每个人，计算其粉丝数与关注数之差，即为人气指数。遍历的过程中，可以使用BFS或DFS，也可以直接遍历邻接表。
时间复杂度
使用邻接表存储图，时间复杂度为O(m+n)，其中m为边数，n为节点数。
C++ 代码
原文地址: https://www.cveoy.top/t/topic/eh3q 著作权归作者所有。请勿转载和采集!