摘要: 题目描述 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达,交通方面也不例外。 考古学家已经知道,这个文明在全盛时期有n座城市,编号为1..n。m条道路连接在这些城市之间,每条道路将两个城市连接起来,使得两地的居民可以方便地来往。 一对城市之间可能存在多条道路。 据史料记载,这个文明的 阅读全文
posted @ 2019-09-25 23:33 EPs1l0h 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一棵树有$n$个结点,每个结点都是一种颜色,每个颜色有一个编号,求树中每个子树的最多的颜色编号的和。 这个题意是真的窒息。。。具体意思是说,每个节点有一个颜色,你要找的是每个子树中颜色的众数(可能有多个),比如子树中有$3个2,3个1,3个5,那么2,1,5都是众数,答案为2+1+5=8$ 阅读全文
posted @ 2019-09-25 00:34 EPs1l0h 阅读(387) 评论(0) 推荐(0) 编辑