lowest_common_ancestor
Compute lowest common ancestors and distances in a tree with binary lifting to resolve ancestry and proximity queries.
Instructions
Find lowest common ancestors and distances in a tree using binary lifting.
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>",
"edges": "<edges>",
"queries": "<queries>"
},
"name": "lowest_common_ancestor"
}
}Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| root | No | Root vertex (default 0) | |
| edges | Yes | Tree edges as [u, v] pairs | |
| queries | Yes | LCA queries as [u, v] pairs | |
| vertex_count | Yes | Number of vertices (max 50,000) |