Vampire

Fire Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 1161 Accepted: 595 DescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are connected by highways, and t

直接放例题吧：codevs1380：没有上司的舞会题意： 某公司要举办一次晚会，但是为了使得晚会的气氛更加活跃，每个参加晚会的人都不希望在晚会中见到他的直接上司，现在已知每个人的活跃指数和上司关系（当然不可能存在环），求邀请哪些人（多少人）来能使得晚会的总活跃指数最大。思路： 任何一个点的取舍可以看作一种决策，那么状态就是在某个点取的时候或者不取的时候，以他为根的子树能有的最大活跃总值。分别可以

先来说一下怎样来求树的直径：假设 s-t这条路径为树的直径，或者称为树上的最长路现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后在从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路证明：1 设u为s-t路径上的一点，结论显然成立，否则设搜到的最远点为T则dis(u,T) >dis(u,s) 且 dis(u,T)>dis(u,t)

Apple TreeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7893 Accepted: 2642 DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree.

1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2275 Solved: 872 [Submit][Status][Discuss] DescriptionZ国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场

4033: [HAOI2015]T1Time Limit: 10 Sec Memory Limit: 256 MB Submit: 226 Solved: 111 [Submit][Status][Discuss] Description有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整 数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的 N-K个点染成

3566: [SHOI2014]概率充电器Time Limit: 40 Sec Memory Limit: 256 MB Submit: 344 Solved: 150 [Submit][Status][Discuss] Description著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机

2878: [Noi2012]迷失游乐园Time Limit: 10 Sec Memory Limit: 512 MB Submit: 894 Solved: 512 [Submit][Status][Discuss] Description放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通