
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
公司下属(信息学奥赛一本通- P2141)
链式前向星的初始化h数组存的是头指针,必须全部初始化为-1(使用),否则遍历时找不到终止条件,会陷入死循环或越界。I/O速度瓶颈:数据规模达到 20 万,如果使用原始的cin/cout,在时间限制较紧(如 1.0s)的判题机上极易因为输入输出过慢而TLE(超时)。建议在main函数开头加上解除同步流的代码cin.tie(0);。树的遍历方向:虽然是无环图,但如果自作聪明建了双向边(和),DFS 时
联络员(liaison)(信息学奥赛一本通- P1393)
这道题是Kruskal算法灵活运用的典范。遇到“必选边”、“已经存在的路”这类条件,直接在并查集初始化阶段处理掉。遇到“可选边”、“新建的路”,才放入算法流程中去贪心选择。这种“并查集预处理 + 贪心”的模式,是解决混合图连通性问题的好方法。
到底了







