摘要: 今天bin哥讲了一下并查集 怎么说,tql,像我这种没学树啥也没学的人竟然听懂了(捂脸,讲的太好了 洛谷 P2814 家谱 题目描述 给出充足的父子关系,请你编写程序找到某个人的最早的祖先。 输入格式: 输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干 阅读全文
posted @ 2018-12-02 20:49 Grigory 阅读(238) 评论(2) 推荐(0) 编辑
摘要: 贪心//做这个感觉比较有意思 今天发现了一些有意思的东西,emmmm略过。 8469:特殊密码锁 有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。 然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者 阅读全文
posted @ 2018-12-02 19:59 Grigory 阅读(201) 评论(0) 推荐(0) 编辑