小Y的問題

小Y的問題 【問題描述】 有個孩子叫小 Y，一天，小 Y 拿到了一個包含 n 個點和 n-1 條邊的無向連通圖，圖中的 點用 1~n 的整數編號。小 Y 突發奇想，想要數出圖中有多少個「Y 字形」。 一個「Y 字形」由 5 個不同的頂點 A、B、C、D、E 以及它們之間的 4 條邊組成，其中 AB、 BC、BD、DE 之間有邊相連，如下圖所示。 同時，無向圖中的每條邊都是有一定長度的。一個「Y 字

>>阅读原文<<