小Y的问题

小Y的问题 【问题描述】 有个孩子叫小 Y，一天，小 Y 拿到了一个包含 n 个点和 n-1 条边的无向连通图，图中的 点用 1~n 的整数编号。小 Y 突发奇想，想要数出图中有多少个“Y 字形”。 一个“Y 字形”由 5 个不同的顶点 A、B、C、D、E 以及它们之间的 4 条边组成，其中 AB、 BC、BD、DE 之间有边相连，如下图所示。 同时，无向图中的每条边都是有一定长度的。一个“Y 字

>>阅读原文<<