是否有可能找到这样一棵树的连接偏差？

问题描述

任何语言都可以。我正在尝试确定这是否可行。

假设有 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 (将#修改为@）