SP11901 PK11I - Paths in a Tree

题目描述

给定一棵树(即无环的连通图),树中的边具备方向性。你的任务是添加尽可能少的特殊路径,确保从任意节点都可以到达其他任意节点。特殊路径需满足以下规则: 1. 特殊路径由树中的一些连续边和节点构成。 2. 在特殊路径中,每条边的方向必须与树中原有的方向相反。 3. 在一个特殊路径中,每个节点或边至多只能被访问一次。 4. 不同的特殊路径可以共享节点或边。

输入格式

输入格式待定。

输出格式

输出格式待定。

说明/提示

数据范围与提示暂无。 **本翻译由 AI 自动生成**