首页 > 小欧的烦恼
开通博客写题解
头像 已注销
发表于 2021-10-13 13:58:41
简单易知存在ax+by=(a,b) 故ax'+by'=n,n必为(a,b)倍数 将%(a,b)的余数视为node，从u%(a,b)到0找最短路 dij优先队列维护花费，pre记录前导，num记录node对应的数字 #include<iostream> #include&l 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”