随笔分类 -  图论---树的直径&重心

摘要:题目链接:https://ac.nowcoder.com/acm/contest/6885/F CSDN食用链接:https://blog.csdn.net/qq_43906000/article/details/108020137 题目描述 牛妹种了一棵苹果树。 这棵苹果树有n个节点,n-1条边, 阅读全文
posted @ 2020-08-15 14:21 lonely_wind 阅读(237) 评论(0) 推荐(0)
摘要:题目链接:https://www.luogu.com.cn/problem/P1099 CSDN食用链接:https://blog.csdn.net/qq_43906000/article/details/107874674 题目描述 设 \(T=(V,E,W)\) 是一个无圈且连通的无向图(也称为 阅读全文
posted @ 2020-08-08 09:46 lonely_wind 阅读(187) 评论(0) 推荐(0)
摘要:题目链接:https://codeforces.com/problemset/problem/592/D CSDN食用链接:https://blog.csdn.net/qq_43906000/article/details/107829517 Ari the monster is not an or 阅读全文
posted @ 2020-08-06 09:10 lonely_wind 阅读(241) 评论(0) 推荐(0)
摘要:题目链接:https://codeforces.com/problemset/problem/734/E CSDN食用链接:https://blog.csdn.net/qq_43906000/article/details/107738495 Anton is growing a tree in h 阅读全文
posted @ 2020-08-01 23:29 lonely_wind 阅读(171) 评论(0) 推荐(0)