51Nod 算法马拉松17 路径计数 莫比乌斯函数加暴力构图
题目大意现在定义路径上所有边权的最大公约数定义为一条路径的值。
现在给定一个NN个点MM条边有向无环图。进行TT次修改操作,每次修改一条边的边权,每次修改后输出有向无环图上路径的值为1的路径数量(对10910^9取模)。N≤100N \leq 100
M≤50000M \leq 50000
T≤500T \leq 500
路径的权值≤100路径的权值 \leq 100解题思路我们可以用莫比乌
原创
2016-08-29 10:57:28 ·
1206 阅读 ·
0 评论