zc.ovo
图论水题日记
给定一棵树,规定dis(u,v)≥kdis(u,v) \geq kdis(u,v)≥k时(u,v)(u,v)(u,v)之间存在一条无向边,求k=(1,2,...n)k=(1,2,...n)k=(1,2,...n)时图中的连通块个数cf1775D题意给定n个节点,若gcd(ai,aj)!=1gcd(a_i,a_j)!=1gcd(ai,aj)!=1则ai,aja_i,a_jai,aj之间存在一条无向边,且所有边权都为1,给定两点,求这两点的最短路上的节点个数已经路径1≤n≤3⋅1051 \leq