摘要: 今天刚发现,之前做的并查集只是贴模板基本就能过,题意改变一点,自己还是不懂,其实我还没入门呢。。。题意:食物链,A吃B,B吃C,C吃A,输入m组数据:1 a b:a 和 b 是同一类2 a b:a吃b判断这m组数据有几句是假话。假话条件:1)在2的情况下,a == b;2)a > n || b > ... 阅读全文
posted @ 2015-05-27 23:56 一麻袋码的玛侬 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 美国人出题拐弯抹角,倒是挺尊重动物的问题描述: John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用来连接N(5 <= N <= 10,000)个牧场, 牧场被连续地编号为1..N. 每一个牧场都是一个奶牛的家.FJ计划除去P(N-1 <= P <= 100,000)条道路中尽可... 阅读全文
posted @ 2015-05-27 18:57 一麻袋码的玛侬 阅读(244) 评论(0) 推荐(0) 编辑