a2 s2 r21
本来差点以为被零封掉,谁知最后10分钟出两题;
C:bfs+路径保存,之前写过一个路径保存,只是不熟练,敲了快2个小时;
B:一开始看的题目,之前没敢去敲,C出了后抱着试一试的心态全yes,提交ac。。。。
A:赛后a的,连通时的最大边,后来证明连通时的最大边就是最小生成树的最大边(从kruscal算法角度考虑)
其实现在看来,只要简单题,能做的题目,可以快速ac,排名还是可以靠前的,加油!
a2 s2 r21
本来差点以为被零封掉,谁知最后10分钟出两题;
C:bfs+路径保存,之前写过一个路径保存,只是不熟练,敲了快2个小时;
B:一开始看的题目,之前没敢去敲,C出了后抱着试一试的心态全yes,提交ac。。。。
A:赛后a的,连通时的最大边,后来证明连通时的最大边就是最小生成树的最大边(从kruscal算法角度考虑)
其实现在看来,只要简单题,能做的题目,可以快速ac,排名还是可以靠前的,加油!