摘要: 本篇是刘汝佳《算法竞赛入门经典——训练指南》的读书笔记。 知识点: 并查集 解题思路: 将每种元素看成一个点,而每种化合物看成是由两种元素(即两个点组成的一条边),以此建图。如果加入某一条边后会出现环(即\(k\)条边(化合物),\(k\)个点(元素)),那么我们就不将这条边加入图中,即\(ans+ 阅读全文
posted @ 2018-02-03 22:06 Blogggggg 阅读(133) 评论(0) 推荐(0) 编辑