图论专场

2021/2/1 图论专场

预期(本应该) : 110

实际分数 : 0

主要说一下自己犯的错误

全局错误

freopen("~~~~~.in.in", "r", stdin);

freopne("~~~~~.out.out", "w", stdout);

时间复杂度直接起飞

全程直接爆零

T1

空间没有开够,刚开始是开够的,认为可能会爆,所以减了零,这一减,30分直接溜走

T2

开始直接最小生成树走人了,没有仔细思考一下,幸运的骗了 50,本应该 100, 没有想到超级源点,准确的说是水库我直接认为只建一个,所以最小值走起,哎~

总结

本次考试基础,但是自己的错误导致爆零是最不该的

下次应该注意,把能拿的分都拿到!

原文地址:https://www.cnblogs.com/lToZvTe/p/14370635.html