logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

公司下属(信息学奥赛一本通- P2141)

链式前向星的初始化h数组存的是头指针,必须全部初始化为-1(使用),否则遍历时找不到终止条件,会陷入死循环或越界。I/O速度瓶颈:数据规模达到 20 万,如果使用原始的cin/cout,在时间限制较紧(如 1.0s)的判题机上极易因为输入输出过慢而TLE(超时)。建议在main函数开头加上解除同步流的代码cin.tie(0);。树的遍历方向:虽然是无环图,但如果自作聪明建了双向边(和),DFS 时

#算法#数据结构
联络员(liaison)(信息学奥赛一本通- P1393)

这道题是Kruskal算法灵活运用的典范。遇到“必选边”、“已经存在的路”这类条件,直接在并查集初始化阶段处理掉。遇到“可选边”、“新建的路”,才放入算法流程中去贪心选择。这种“并查集预处理 + 贪心”的模式,是解决混合图连通性问题的好方法。

#算法#图论
到底了