• PAT天梯赛练习题——L3-008. 喊山(邻接表+BFS)

    时间:2022-11-23 15:49:36

    L3-008. 喊山时间限制 150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目...

  • 2019天梯赛练习题(L2专项练习)

    时间:2021-07-17 11:47:13

    7-2 列出连通集 (25 分)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入样例:86070120412435输出样例:{01427}{35}{6}{01274}...