1007: 小Y的问题【TYVJ2016国庆赛D1T2】
Description
有个孩子叫小Y,一天,小Y拿到了一个包含n个点和n-1条边的无向连通图,图中的点用1~n的整数编号。小Y突发奇想,想要数出图中有多少个“Y字形”。 一个“Y字形”由5个不同的顶点A、B、C、D、E以及它们之间的4条边组成,其中AB、BC、BD、DE之间有边相连,如下图所示。 同时,无向图中的每条边都是有一定长度的。一个“Y字形”的长度定义为构成它的四条边的
原创
2016-09-25 14:17:28 ·
1200 阅读 ·
0 评论