摘要: pta天梯专栏 7-11 龙龙送外卖 - SMU 2024 spring 天梯赛1(补题) (pintia.cn) 题解:首先我们先建个图然后存一下各个节点的父亲节点 我们细看这个最短路可以发现,当全部节点加进来,那么最短路就是每一个节点跑两遍然后最深的那个节点最后才跑,这样就只需要1遍 所以我们首 阅读全文
posted @ 2024-03-12 17:46 whatdo+ 阅读(2) 评论(0) 推荐(0) 编辑