游游拿到了一棵树，其中每个节点被染成了红色（r）、绿色（g）或蓝色（b）。游游想删掉一条边，使得剩下的两个连通块各恰好有三种颜色。游游想知道，有多少合法的边可以删除？注：树指不含重边和自环的无向连通图。 | 学就创题库

题库实习信息校招公告参访活动

问答题

游游拿到了一棵树，其中每个节点被染成了红色（r）、绿色（g）或蓝色（b）。
游游想删掉一条边，使得剩下的两个连通块各恰好有三种颜色。
游游想知道，有多少合法的边可以删除？

注：树指不含重边和自环的无向连通图。

查看答案

上一题

[问答题] 游游得到了一个有个数字的数列。游游定义了 “平滑值”的概念：平滑值指任意两个相邻的数的差的绝对...

下一题

[问答题] 游游现在有a个'y'，b个'o'，c个'u'，他想用这些字母拼成一个字符串。三个相邻的字母是"yo...

题目信息

校招真题

-

正确率

0

评论

6

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记