这是本文档旧的修订版!
C题,
H题,
J题,sqh与我讨论出了次短路的求法,sqh先想到经过最短路子图外节点次短路的求法,后yyq想到最短路子图内次短路的求法
E题,
G题,
F题,开始想到暴力做法,然后想到用线段树优化的暴力做法,还是TLE,后卡常,还TLE,后yyq尝试了随机生成的数据后,发现答案的分组人数都很小,于是决定忽视正确性,强制只跑n最小的前100个约数,发现通过,后看他人题解博客,大致上就是说答案确实产生在n最小的一些质数之间,yyq误打误撞蒙对了
这场比赛虽然排名不是很高,但是基本上是我们把能做出来的题都做出来了,其他题做不出来是真做不出来。
J题:yyq脑子抽了,写了个队列BellmanFord,没优化,TLE了,后改spfa,吃一发罚时