2020年7月27日
【BZOJ4398】福慧双修 题解（建图优化）
摘要： 题目链接 题目大意：给定一张$n$个点$m$条边的无向图，每条边两个方向的权值不一定相同。问从$1$出发不重复走一条边回到$1$的最短路径。 暴力不太会。大概是$dfs$？复杂度不得上天…… 正解：对于那些端点不是$1$的边，因为要走最短路，所以这些边只会走一次，所以对答案是没有影响的。考虑端点为$ 阅读全文
posted @ 2020-07-27 21:12 我亦如此向往 阅读(208) 评论(0) 推荐(0) 编辑