这题要求我们求最短路 前10分送分题 稀疏图直接spfa预处理 然后o1查询即可

然后接下来的30分时树上最短路 只要倍增求lca即可

再接下来是环套树 只要还是同时倍增到环上 然后顺着一个方向遍历一边整个环 然后o1验证两个环的大小即可 我写崩了..

好不容易改对了 忘了从机房带回家了 被还原卡还原了 导致 又写了好久

 

 


elijahqi

辣鸡蒟蒻一枚qwq 欢迎加qq qwq 2922945330

发表评论