摘要: 题意:输入n(代表有n个节点),找出满足题意给出的找出最小节点数(对于给出的所有边,在这个最小节点数集合里总可以找到一个点在此边上)。 给出算法: 1:根节点节点数为1; 2:计算所有深度为偶数的节点总数为evencnt; 3:计算所有深度为奇数的节点总数为oddcnt; 4:最小节点数=min(e 阅读全文
posted @ 2018-05-04 21:02 cglong 阅读(164) 评论(0) 推荐(0) 编辑