摘要: 种了一下午的树,终于给搞明白了((多谢各位大神的题解)(题解就不能讲清楚点吗(看不见看不见))); 你有k个树,你可以种在一条直线上,每个位置都有一个价值,如果你把树种在这里就可以获得这个价值,但是条件是不能有任意两棵树相邻; 当然你可以种0到k任意棵树; 怎么办呢?这道题也是一个(少见)的良心题; 阅读全文
posted @ 2019-09-16 18:00 AiRomance 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 一个房间能到另一个房间,有向图,奶牛从自己编号(1到n)的点出发,如果回到以前到过的点就停止,问每头奶牛可以经过几个点; 情况分两种, 一,奶牛在环上,能走的是环的大小,二,一条链连接一个环,大小是链+环; 要预先处理自环的答案(1),还有环的大小是1的(并不在环上的点); 一开始还以为可能出现只有 阅读全文
posted @ 2019-09-16 10:52 AiRomance 阅读(150) 评论(0) 推荐(0) 编辑