如何解决是否有可能找到这样一棵树的连接偏差？
任何语言都可以。我正在尝试确定这是否可行。
假设有 N 个节点需要连接在一起。每对节点之间应该存在一条路径。 x 创建 i 个连接，y 创建 j 个连接。
偏差 = |i-j|
考虑到每个（x 和 y）的一组可能连接，我试图找出可实现的最小偏差。
输入格式：
第 1 行：l k 存在标记为 1 到 l 的 l 个节点，并且有 k 个连接
接下来的 k 行：z x v 每行表示一个连接，其中 z 和 x 是节点，而 c 是“x”或“y”，即连接的构建器。这组连接总是足以产生至少一组有效的连接。
以下是输入示例：
4 4
1 2 x
2 3 y
3 4 x
4 1 y
这个输出是 1
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
