会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blogggggg
Just continue.
博客园
首页
新随笔
联系
订阅
管理
2018年2月3日
UVALive 3644 X-Plosives
摘要: 本篇是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记。 知识点: 并查集 解题思路: 将每种元素看成一个点,而每种化合物看成是由两种元素(即两个点组成的一条边),以此建图。如果加入某一条边后会出现环(即\(k\)条边(化合物),\(k\)个点(元素)),那么我们就不将这条边加入图中,即\(ans+
阅读全文
posted @ 2018-02-03 22:06 Blogggggg
阅读(133)
评论(0)
推荐(0)
编辑
公告