题目 | Sequence Query
AtCoder Beginner Contest 241(Sponsored by Panasonic)
D - Sequence Query
AtCoder Beginner Contest 241(Sponsored by Panasonic)
D - Sequence Query
解决赋权图的单源最短路径问题:SPFA (Shortest Path Faster Algorithm, 最短路径快速算法) - Bellman-Ford 的队列优化算法
Denso Create Programming Contest 2022(AtCoder Beginner Contest 239)
E - Subtree K-th Max
算术基本定理(唯一分解定理):任何一个大于 $1$ 的自然数 $N$,如果 $N$ 不为质数,那么 $N$ 可以唯一分解成有限个质数的乘积 $N=P_1^{a_1}P_2^{a_2}P_3^{a_3}\cdots P_n^{a_n}$,$P_1<P_2<P_3<\cdots<P_n$ 且均为质数,$a_1,a_2,a_3,\cdots,a_n$ 均为正整数。