2022年7月2日
2021桂林CCPC K. Tax
摘要： K. Tax 题目大意 n个点，m条边，无相连通图。 边有两种属性：其类型c，边权为1 1到达i的最短路中，经过类型为$c_i$的边需要付出的代价为$cnt_{c_i}*w_i$。 需要我们求出到达每个点付出的最小代价。 分析 首先，我们肯定是要求出最短路的。 然后，接下来我们可以发现。如果我们想求 阅读全文
posted @ 2022-07-02 22:19 艾特玖 阅读(282) 评论(0) 推荐(0)