摘要：
Description 对于一棵树，我们可以将某条链和与该链相连的边抽出来，看上去就象成一个毛毛虫， 点数 越多，毛毛虫就越大。 Input 在文本文件 worm.in 中第一行两个整数 N ， M ，分别表示树中结点个数和树的边数。 接下来 M 行，每行两个整数 a, b 表示点 a 和点 b 有 阅读全文
摘要：
Description 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Input 第一行包含 阅读全文
摘要：
Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了 阅读全文
摘要：
Description 米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。 D星上有N个城市，我们将其顺序编号为1到N，1号城市为首都。这N个城市由N 1条单向高速通道连接起来，构成一棵以1号城市（首部）为根的树，高速通道的方向 阅读全文
摘要：
Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个元件的导线序列）。 在电路板上存在一个特殊的元 阅读全文
摘要：
Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N 1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返 阅读全文
摘要：
T1 时限1s，其余0.5s，运行内存上限64MB.不开启任何优化，评测机运行效率约为4e8. T1 买 (buy) Description LGL帮n个人买东西，有m个物品给他选择。每件物品有一个价格c[i]和美丽度d[i]。每一个人都只需要买一个物品，但是他们都很挑剔并且奢侈，第i个人需要买的东 阅读全文