2017年11月3日
bzoj 4602: [Sdoi2016]齿轮
摘要： 传送门 题解： 一个简单的dfs或并查集即可搞定。 dfs做法：建出图来以后，由一个节点跑一遍，如果儿子节点没有被遍历过，dfs此节点，否则，判断他俩的比例与他俩到根节点的比例之比是否相等。 对于判断两节点的比例，double可以安全存下。 我怕炸精度(其实不会，感觉自己跟个zz一样)，于是想不用d 阅读全文
posted @ 2017-11-03 21:01 hzoi_wangxh 阅读(219) 评论(0) 推荐(0) 编辑