摘要: 心情不好就写两个题,然后发个题解就完事了啊。 题目描述 There are exactly nn towns in Byteotia. Some towns are connected by bidirectional roads. There are no crossroads outside t 阅读全文
posted @ 2019-03-16 17:02 鸽子咕 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 在大家都在努力的考试的最后半个小时里,不会做考试题的我来水一个题解。 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道 阅读全文
posted @ 2019-03-16 16:40 鸽子咕 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你 算出有多少头奶牛可以当明星。 输入输出格式 阅读全文
posted @ 2019-03-16 16:30 鸽子咕 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 在大家都在为考试绞尽脑汁的时候,我这个无耻的人因为一个都不会而出来水两个题解整理一下这段时间学的Tarjan。 广东工业大学的题真是毒瘤,全是数学问题QAQ,我真是菜到死人 滚了滚了 那么我们首先来说一下这道题。 这个难度真是令人愉快??????刚刚的不满全都烟消云散了呢?????过黑题脑残中。 题 阅读全文
posted @ 2019-03-16 16:00 鸽子咕 阅读(195) 评论(0) 推荐(0) 编辑