摘要: "gym" 设 数量有$a$个.这里的路径最短长度也只能够$4a 1$,其中$2a$条正面边和$2a 1$条反面边交替连接.~~容易想到~~欧拉路,~~然后联想到~~欧拉回路,所以如果可以构造一个欧拉回路,那么去掉一条反面的边即可得到答案 考虑把所有的 的左上点左下点连边,右上点右下点连边,然后跑一 阅读全文
posted @ 2020-05-05 14:14 ✡smy✡ 阅读(172) 评论(0) 推荐(0) 编辑