link_cut_tree
Maintain dynamic forest connectivity by linking or cutting vertices, checking connections, setting values, and computing path sums for 1-indexed graphs.
Instructions
Dynamic forest connectivity with link, cut, connected, and path sum queries using link-cut trees.
Tool call template
Replace each placeholder with a value matching the input schema. Only required parameters are included; add optional parameters as needed.
{
"id": 1,
"jsonrpc": "2.0",
"method": "tools/call",
"params": {
"arguments": {
"vertex_count": "<vertex_count>",
"operations": "<operations>"
},
"name": "link_cut_tree"
}
}Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| operations | Yes | Operations: link, cut, connected, set_value, path_sum with u, v, value fields | |
| vertex_count | Yes | Number of vertices (1-indexed) |