首页 > TAG信息列表 > USACO21JAN
P7293-[USACO21JAN]Sum of Distances P【统计,bfs】
正题 题目链接:https://www.luogu.com.cn/problem/P7293 题目大意 有 k k k张联通无向图，有 k k k个洛谷P7297 [USACO21JAN] Telephone G 题解 分层图最短路
题目链接：https://www.luogu.com.cn/problem/P7297 解题思路： 对于每个颜色 \(c\)，在第 \(c\) 层作出一条链，对于 \(1 \le i \lt n\)，\((i,c)\) 和 \((i,c+1)\) 之间有一条权值为 \(1\) 的双向边。 \((i,0)\) 向 \((i, b_i)\) 连一条权值为 \(0\) 的有向边。 对于所有 \(S_{c, b_i}P7294-[USACO21JAN]Minimum Cost Paths P【单调栈】
正题 题目链接:https://www.luogu.com.cn/problem/P7294 题目大意 \(n\times m\)的网格，当你在\((x,y)\)时你有两种选择 花费\(x^2\)的代价向右移动 花费\(c_y\)的代价向左移动 \(q\)次询问\((1,1)\)走到\((x,y)\)的最小代价。 \(1\leq n\leq 10^9,1\leq m,q\leq 2\times 10^5\)