摘要：3697: 采药人的路径 Description 采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性的。采药人每天都要进行采药活动。他选择的路径是很有讲究的，他认为阴阳平衡是很重要的，所以他走的一定是两种 阅读全文

摘要：2599: [IOI2011]Race Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 100000 阅读全文

摘要：FTOUR2 - Free tour II no tags no tags After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agen 阅读全文

摘要：2152: 聪聪可可 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以 阅读全文

摘要：Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 25816 Accepted: 8586 Description Give a tree with n vertices,each edge has a length(po 阅读全文