2019年4月26日
【图论 思维】cf715B. Complete The Graph加强
摘要： zzq讲的杂题 题目大意 有一张$n​$个点$m​$条边的简单正权无向图，$S​$到$T​$的最短路为$L​$，现在有一些边的边权未知，请输出任意一种满足题意的方案。 $n,m\le 500000​$. 题目分析 首先对于每一条边权未定的边，把它的边权设为1，处理出$dist_i​$表示在这种情况下 阅读全文
posted @ 2019-04-26 20:53 AntiQuality 阅读(431) 评论(0) 推荐(0) 编辑