2023年12月21日
CF1648E
摘要： 题目传送门 题意简述 在一带权无向图上，每次只能连续经过两条边，且代价为两条边边权之和的平方。求单源最短路。 数据范围 \(1\leq n\leq10^5,\ 1\leq m \leq 2\times10^5,\ 1\leq w\leq50\)。 分析 暴力建图的话总边数为 \(m^2\)，会爆炸。 阅读全文
posted @ 2023-12-21 20:09 CQWDX 阅读(29) 评论(0) 推荐(0)