API Response (JSON)
{
"problem": {
"name": "「LAOI-1」GCD",
"description": {
"content": "一张图有 $n$ 个节点，编号为 $1,2,3,\\dots,n$。其中 $i$ 号节点会向 $j$ 号节点连一条边权为 $|i-j|$ 的无向边，当且仅当 $\\gcd(i,j)=i,\\operatorname{lcm}(i,j)=j$ 时连边。现询问 $q$ 次，每次询问求 $x$ 到 $y$ 的最短路径。",
"description_type": "Markdown"
},
"platform": "Luogu",
"limit": {
"time_limit": 1000,
"memory_limit": 65536
},
"difficulty": {
"LuoguStyle": "P2"
},
"is_remote": true,
"is_sync": true,
"sync_url": null,
"sign": "LGP9484"
},
"statements": [
{
"statement_type": "Markdown",
"content": "一张图有 $n$ 个节点，编号为 $1,2,3,\\dots,n$。其中 $i$ 号节点会向 $j$ 号节点连一条边权为 $|i-j|$ 的无向边，当且仅当 $\\gcd(i,j)=i,\\operatorname{lcm}(i,j)=j$ 时连边。现询问 $q$ 次，每次询问求 $x$ 到 $y$ 的最短路径。\n\n## Input\n\n第一行一个 $T$，表示数据组数。\n\n每组数据的第一行两个正整数 $...",
"is_translate": false,
"language": "English"
}
]
}