摘要: A. GCD <不稳定的道路>给人一种错觉就是遇到这种奇奇妙妙的图论题可以二话不说直接上最短路板子,然而用在这里就错了……这东西从始至终没用到最短路。 边长范围可以利用,用法根稠密图Kru的优化相似就是把边按长度分类,这个题保证没有重复长度连分类都没必要就是一个。 只改了暴力写法,枚举边长判连通性, 阅读全文
posted @ 2022-11-22 20:49 Catherine_leah 阅读(21) 评论(0) 推荐(3) 编辑
/* */