2019年11月14日
1245. Tree Diameter
摘要： 解题思路：本题是一道图的题目，但是无向图，给定的输入是图的各个边，题目中给出一个关键信息(Each node has labels in the set {0, 1, ..., edges.length})可知图中没有环，如果是有环的图这个题是无解的。最好的证明方法就是反正法，如果有环的话标号最大 阅读全文
posted @ 2019-11-14 13:48 蓝色地中海 阅读(337) 评论(0) 推荐(0) 编辑