摘要: 3697: 采药人的路径 Description 采药人的药田是一个树状结构,每条路径上都种植着同种药材。采药人以自己对药材独到的见解,对每种药材进行了分类。大致分为两类,一种是阴性的,一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的,他认为阴阳平衡是很重要的,所以他走的一定是两种 阅读全文
posted @ 2018-03-05 23:04 zbtrs 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文
posted @ 2018-03-05 15:20 zbtrs 阅读(144) 评论(0) 推荐(0) 编辑
摘要: F. Teodor is not a liar! time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Young Teodor enj 阅读全文
posted @ 2018-03-05 14:45 zbtrs 阅读(604) 评论(0) 推荐(0) 编辑
摘要: D. Peculiar apple-tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Peculiar apple- 阅读全文
posted @ 2018-03-05 14:32 zbtrs 阅读(452) 评论(0) 推荐(0) 编辑
摘要: C. Laboratory Work time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Laboratory Work tim 阅读全文
posted @ 2018-03-05 14:24 zbtrs 阅读(384) 评论(0) 推荐(0) 编辑