BlackAtao

题解

/ 注册

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

呃看到就想用邻接表做了

用邻接表，将对应字母出现的各个位置存下来。用cnt[ ]数组存每个字母出现的次数。如果字母出现的次数小于k 那就直接跳过如果次数>=k 就对邻接表里所有相邻的k个字母遍历ans 更新最短距离 #include <bits/stdc++.h> using namespace st...

2020牛客寒假算法基础集训营1

2020-02-06

0 766