摘要：
题意： 给定一棵树，每个点可以覆盖自己和相邻的点， 求最少要多少个点覆盖图 数据： 阅读全文
posted @ 2018-06-09 16:39
Neord
阅读(186)
评论(0)
推荐(0)
摘要：
题意： 给定一棵树， 求树的直径。 分析： 两种方法： 1.两次bfs， 第一次求出最远的点， 第二次求该点的最远距离就是直径。 2.同hdu2196的第一次dfs， 求出每个节点到子树的最长距离和次长距离， 然后某个点的最长+次长就是直径。 阅读全文
posted @ 2018-06-09 12:10
Neord
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号