[TikTok] AMS Intern Assessment 2023 Start - 17 Oct to 21 Oct

请问最后一题，用bfs的话，他只给了有m条边，里面的pair数字是未知的（不是0-n），所以不方便构图吧

bfs 不是用 vector<vector<int>> 吗？应该没问题。用 DSU 的话要把它初始到 100001

ANIIKI 发表于 2022-10-20 00:43:37
请问最后一题，用bfs的话，他只给了有m条边，里面的pair数字是未知的（不是0-n），所以不方便构图吧

直接用hashmap存

感谢楼主！！！！！

谢谢楼主分享 祝楼主稳健上岸！！

谢谢楼主，我想问下最后一题的network，应该是每一个data set都是独立的吧，比如第一组数据是m = 2, (1,2) (2,3),第二组也出先（2，3）的话应该不需要考虑第一组的结果把

看不到 积分不够 ：（ 楼主可以跟我分享吗？谢谢谢！！！

给你点个赞！

感谢分享
小朋友们加油