526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
144E
ARC144E GCD of Path Weights
Description 给定 \(n\) 个点,\(m\) 条边的有向图,图中的任意一条有向边满足 边起点的编号小于边终点的编号。每个点有点权,但其中有些点的点权未知。 你需要找到一种给未知点权值的方案,使得 所有 \(1\to n\) 的路径点权和的最大公因数最大,或者告知答案可以无限大。输出这个 ......
Weights
144E
Path
ARC
144
更新时间 2023-11-21
共1篇 :1/1页
首页
上一页
1
下一页
尾页