摘要：
解题思路：选择一个节点作为根，设dp[i]表示以i为根的树的总节点个数，dp[i]=满足j为其子节点的的d[j]之和再加1（根节点）。只需在dfs过程中找到最大的子树节点，并与其上方的节点数做比较，就可以找出树的重心了。 题目大意：对于一棵无根树，找到一个点使得树以该点为根的有根树，最大子树（选择该 阅读全文
posted @ 2019-09-14 11:49
saaas
阅读(343)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/c1299401227/p/5401240.html 阅读全文
posted @ 2019-09-12 21:28
saaas
阅读(76)
评论(0)
推荐(0)
摘要：
一.dijkstra模板 二.搜索 三.动规题 阅读全文
posted @ 2019-09-12 21:17
saaas
阅读(206)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-12 17:06
saaas
阅读(2)
评论(0)
推荐(0)
摘要：
unique的功能 是去除相邻的重复元素（只保留一个），但是它并不真正把重复的元素删除而是把重复的元素放到数组的最后面藏起来了 先排序才能去重 作用一：对vector元素去重 作用二：对数组使用unique()去重 阅读全文
posted @ 2019-09-12 09:30
saaas
阅读(350)
评论(0)
推荐(0)
摘要：
题目链接： https://nanti.jisuanke.com/t/41349 代码： 阅读全文
posted @ 2019-09-11 18:57
saaas
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号