完全图最大生成树边权和 C++ 代码实现及解析 - 最大公约数算法

{"title":"题目描述","ZHY":{"有":{"一个":{"n":{"个":{"点":{"的":{"完全图":{"，":{"点":{"u":{"与":{"点":{"v":{"的":{"距离":{"为":{"gcd":{"(":{"u":{",":{"v":{")":{"，":{"求":{"这个":{"完全图":{"的":{"最大":{"生成树":{"的":{"边权":{"之":{"和":{"。"}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}\n{"输入格式":{"一个":{"正整数":{"n":{"。"}}}}}}\n{"输出格式":{"一个":{"整数":{"，":{"表示":{"这个":{"最大":{"生成树":{"的":{"边权":{"之":{"和":{"。"}}}}}}}}}}}}}}\n{"c++代码内容":{"cpp":{"#include":{"<iostream>",":{"<vector>",":{"using":{"namespace":{"std":{";"}}}}}}\n\n//":{"求":{"最大公约数":{"int":{"gcd":{"(":{"int":{"a":{",":{"int":{"b":{")":{"{",":{"if":{"(":{"b":{"==":{"0":{")":{"{",":{"return":{"a":{";"}}}}}}\n "}",":{"return":{"gcd":{"(":{"b":{",":{"a":{"%":{"b":{")":{";"}}}}}}}}}}\n"}",":{"//":{"求":{"最大生成树":{"的":{"边权":{"之":{"和":{"int":{"maxSpanningTree":{"(":{"int":{"n":{")":{"{",":{"vector<int>":{"node":{"(":{"n":{"+":{"1":{",":{"1":{");"}}}}}}\n "}",":{"int":{"sum":{"=":{"0":{";"}}}}}}\n\n "}",":{"for":{"(":{"int":{"i":{"=":{"2":{";":{"i":{"<=":{"n":{";":{"i":{"++":{")":{"{",":{"for":{"(":{"int":{"j":{"=":{"2":{"*":{"i":{";":{"j":{"<=":{"n":{";":{"j":{"+=":{"i":{")":{"{",":{"node":{"[":{"j":{"]":{"=":{"max":{"(":{"node":{"[":{"j":{"]":{",":{"gcd":{"(":{"i":{",":{"j":{"/":{"i":{")":{");"}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}\n\n "}",":{"for":{"(":{"int":{"i":{"=":{"2":{";":{"i":{"<=":{"n":{";":{"i":{"++":{")":{"{",":{"sum":{"+=":{"node":{"[":{"i":{"]":{";"}}}}}}\n "}",":{"return":{"sum":{";"}}}}}}\n"}",":{"int":{"main":{"(":{")":{"{",":{"int":{"n":{";"}}}}}}\n "}",":{"cin":{">>":{"n":{";"}}}}}}\n "}",":{"cout":{"<<":{"maxSpanningTree":{"(":{"n":{")":{"<<":{"endl":{";"}}}}}}\n "}",":{"return":{"0":{";"}}}}}}\n"}",":{""}}}}