摘要：
DZY Loves Math IV P4240 毒瘤之神的考验 暴力题 不知道之前 DZY 这题我为什么没写题解大概是忘了，所以先来补一下 因为 \(m\leqslant 1e9\)，所以推法和后面并不太一样 令 \(p=\prod p_i^{c_i-1},q=\prod p_i\) $$\begi 阅读全文
posted @ 2022-03-01 21:51
Administrator-09
阅读(9)
评论(0)
推荐(0)
摘要：
传送门 连暴力都不会打.jpg 所有需要用邻接矩阵读入的题注意是否有重边！ 建议全部用 dis[i][j]=min(dis[i][j], read()); 来读入 先不想怎么把 C 孤立出来，假设只有 1 次询问 发现不经过和起点不等于终点的代价都是 C 所以考虑让起点不等于终点等价于未经过起点 那 阅读全文
posted @ 2022-03-01 16:34
Administrator-09
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号