摘要: 祖孙询问 题目描述 已知一棵n个节点的有根树。有m个询问。每个询问给出了一对节点的编号x和y,询问x与y的祖孙关系。 输入输出格式 输入格式: 输入第一行包括一个整数n表示节点个数。 接下来n行每行一对整数对a和b表示a和b之间有连边。如果b是-1,那么a就是树的根。 第n+2行是一个整数m表示询问 阅读全文
posted @ 2018-10-17 18:00 落云小师妹 阅读(219) 评论(0) 推荐(0) 编辑
摘要: codevs 2370 小机房的树 题目描述 Description 小机房有棵焕狗种的树,树上有N个节点,节点标号为0到N-1,有两只虫子名叫飘狗和大吉狗,分居在两个不同的节点上。有一天,他们想爬到一个节点上去搞基,但是作为两只虫子,他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的 阅读全文
posted @ 2018-10-17 17:53 落云小师妹 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 10/17 NOIP模拟赛 期望得分:50;实际得分:0; 考场思路:暴力(完全没有往贪心的方面想,还差点把ssj带沟里 qwq) 拿到数据发现,这样写暴力完全不对啊。。。。 很多情况没有考虑到 qwq #include <algorithm> #include <iostream> #includ 阅读全文
posted @ 2018-10-17 17:04 落云小师妹 阅读(194) 评论(2) 推荐(1) 编辑