当我启程前往伊萨卡

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #All-Star Game#

很多大佬都写过这题的题解我就提供一下python AC的方式吧离散化过程有两种写法，一种是比较标准的去重、排序加二分，另一种就是比较懒直接用字典存图和用字典vis。一开始建图对每个连通块的遍历想的是dfs，简单嘛，但爆栈了，加栈后超时，段错误..... 所以改成了bfs， emmm用了queu...

pypy3 Python3 图广度优先搜索

2023-10-14

1 354