随笔分类 -  并查集

摘要:Description 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点,形成了一个网格图。一开始整张图是完整的。有k次操作,每次会删掉图中的一条边(u,v),你需 阅读全文
posted @ 2019-02-12 20:49 MT_LI 阅读(201) 评论(0) 推荐(0)
摘要:Description 化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质,和n个药瓶(均从1到n编号)。初始时,第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水,第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子,此后第a[i]个瓶子不会再被用到 阅读全文
posted @ 2018-11-01 21:58 MT_LI 阅读(193) 评论(0) 推荐(0)
摘要:Description P大的基础电路实验课是一个无聊至极的课。每次实验,T君总是提前完成,管理员却不让T君离开,T君只能干坐在那儿无所事事。 先说说这个实验课,无非就是把几根导线和某些元器件(电阻、电容、电感等)用焊锡焊接起来。 为了打发时间,T君每次实验做完后都在焊接一些诡异的东西,这就是他的杰 阅读全文
posted @ 2018-10-24 16:32 MT_LI 阅读(274) 评论(0) 推荐(0)