摘要: 题意:给一棵树,树上每个节点随便放置一个A-Z的字幕,A>B>C>....>Z,输出一种放置方案 使得任意两点之间的路径上有一个节点比两个节点的上的字母都大 分析:第二个样例是一个链,给了我灵感,只要找到中间的一个点,然后向两边递减就好了,然后点分治就好了 阅读全文
posted @ 2016-10-14 20:56 N维解析几何 阅读(357) 评论(0) 推荐(0) 编辑