2024年11月15日
20241115
摘要： Tales of seafaring 发现需要维护最短路为单数和双数的最短路，所以先跑个最短路，然后对于每个询问看d是单数还是双数，然后判断输出就行，注意到直接这么写然后对于每个询问再查的话空间会爆，所以就把询问记录下来对于每个点为起始跑最短路的时候直接更新答案就行。 公路修建问题 求最大值最小，想 阅读全文
posted @ 2024-11-15 21:41 Rose_Lu 阅读(34) 评论(0) 推荐(0)