2019年6月23日
CF1149D Abandoning Roads（图论，最短路，状态压缩，最小生成树）
摘要： 题目大意：$n$ 个点，$m$ 条边的无向图，边权只有两种，小的为 $a$，大的为 $b$。 对于每个点 $p$，询问在这张图所有的最小生成树上，$1$ 到 $p$ 的最短距离的最小值。 $2\le n\le 70,1\le m\le 200,1\le a<b\le 10^7$。 妙啊，真的太妙了。 阅读全文
posted @ 2019-06-23 16:16 ATS_nantf 阅读(470) 评论(2) 推荐(2) 编辑