网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ABC232G
2024-12-24
ABC232G
大致题意你有一个\(n\)个点的有向完全图。每个点有两个属性\(a_i\)和\(b_i\)。\(u\tov\)的边的权值是\((a_u+b_v)\bmodm\)。给你\(n\),\(m\)和\(\{a_i\}\)以及\(\{b_i\}\),求\(1\)到\(n\)的最短路。$2\\leq\N\\leq\2\\times\10^5$$2\\leq