摘要: 目描述 Smart终于忙玩了各种各样的课程,终于可以继续学习算法了。 他在图论书上看到了树,树有许许多多特殊的性质。Smart一下子就喜欢上了这种特殊的树。于是,他发明了自己对于无向图的评分方法。一个无向图的分数定义为:各个连通块是树的数量。现在给定一个n个点m条边的无向图,问在Smart的评分方法 阅读全文
posted @ 2020-06-22 15:57 lipu123 阅读(404) 评论(0) 推荐(0)
摘要: A - 哈士奇的“手链” Description 哈士奇得到了一条由不同颜色的珍珠串起来的手链,它决定用这条手链当作礼物向它的女神表白,女神收到礼物后决定考验一下哈士奇,如果哈士奇答对了,就接受哈士奇的表白。女神要求哈士奇说出这条手链中由连续的不同颜色珍珠所组成的最长珍珠段的长度。 女神怕憨憨的哈士 阅读全文
posted @ 2020-06-22 15:55 lipu123 阅读(320) 评论(0) 推荐(0)