摘要:
Kruskal模板题,需要注意,这道题空间限制很严格,第一遍下意识的开了一个记录数组(因为一对节点之间允许多条路经,这里想着进行优化,不过弄巧成拙了,遇到了第一个MLE) #include <iostream> #include <algorithm> #include <queue> #inclu 阅读全文
摘要:
大赛的题,题目叙述往往很花哨,考验阅读的准确获取信息和凝练能力 做这道题吃了很多系统知识不熟悉的亏,遇到了很多RE和TLE。 RE是因为想用一个类来保存,但是可惜这道题数据太大,开了GDB进去才发现segment fault的问题 TLE就非常玄学,后面参考Kuangbin的思路重新写才卡时间过。思 阅读全文