2024年7月12日
CSP提高组模拟1
摘要： T1 很明显的最短路floyed算法，但是这个最大的点权却不是很好维护，但我们可以想到枚举最大的点权其实就可以相当于枚举floyed中的k，那么这时我们要对k进行一个排序操作，使得我们每次枚举的中转点k为枚举经过路径的点权最大的点从而达到同时走最短路并维护点权最大值。 点击查看代码 #include 阅读全文
posted @ 2024-07-12 21:08 zhengchenxi 阅读(29) 评论(0) 推荐(1)