已注销

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小欧的烦恼#

简单易知存在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...

C++ 堆(优先队列) 数学最短路

2021-10-13

2 466