题目描述 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都 ...
分类：
其他好文 时间：
2017-06-21 18:26:23
阅读次数：
226
Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 ...
分类：
其他好文 时间：
2017-03-25 22:27:47
阅读次数：
191
【BZOJ1040】[ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的 ...
分类：
其他好文 时间：
2017-03-11 11:51:44
阅读次数：
131
【题目大意】 有n个骑士，给出他们的能力值和最痛恨的一位骑士。选出一个骑士军团，使得军团内没有矛盾的两人（不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况），并且，使得这支骑士军团最具有战斗力，求战斗力的最大值。 【思路】 首先yy一下,可以知道这是一个基环森林。我们可以用以下方法： 首先在每一 ...
分类：
其他好文 时间：
2016-11-12 23:07:40
阅读次数：
290
想写的题都列在这里吧 bzoj1061: [Noi2008]志愿者招募 bzoj1018: [SHOI2008]堵塞的交通 cf715B.Complete The Graph bzoj1040: [ZJOI2008]骑士 cf722D. Generating Sets cf718C.Sasha an ...
分类：
其他好文 时间：
2016-10-05 13:02:17
阅读次数：
115
Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在 ...
分类：
其他好文 时间：
2016-09-29 21:48:22
阅读次数：
252
bzoj1040[ZJOI2008]骑士 题意： n个骑士，每个骑士都有且仅有一个自己最厌恶的骑士（当然不是他自己），且有一个战斗力。求从所有的骑士中选出一个骑士之间没有矛盾的骑士军团最大战斗力之和。n最大10e6 题解： 厌恶关系实际上是无向的。从每个骑士出发，沿着关系走可以得一个基环树（就是只有 ...
分类：
其他好文 时间：
2016-08-03 15:15:01
阅读次数：
184
【题目大意】 有n个骑士，给出他们的能力值和最痛恨的一位骑士。选出一个骑士军团，使得军团内没有矛盾的两人（不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况），并且，使得这支骑士军团最具有战斗力，求战斗力的最大值。 【思路】 首先yy一下,可以知道这是一个基环森林。我们可以用以下方法： 首先在每一 ...
分类：
其他好文 时间：
2016-06-25 16:24:14
阅读次数：
207
1 #include<cstdio> 2 #include<iostream> 3 #define M 1000001 4 using namespace std; 5 int head[M],next[M],u[M],n,v[M],fa[M],cnt,q[M],f1[M],xia[M],ans;
分类：
其他好文 时间：
2016-03-01 00:59:54
阅读次数：
197
Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑
分类：
其他好文 时间：
2016-02-09 16:37:39
阅读次数：
256
