1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y ...
分类：
其他好文 时间：
2018-02-22 21:44:34
阅读次数：
174
【传送门：BZOJ1040】 简要题意： 给出n个人，每个人都有自己的战力值和最讨厌的人，选出若干个人使得这些人中的每一个人所讨厌的人都不在这些人中，求出最大战力值 题解： 一看，这好像是森林，再看，还有环！ 一开始看，还不会做，结果hanks_o来D飞了我，说这道题很简单 好吧，确实挺简单的。。 ...
分类：
其他好文 时间：
2018-01-30 16:52:01
阅读次数：
127
【bzoj1040】[ZJOI2008]骑士 2014年2月26日5,2040 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环 ...
分类：
其他好文 时间：
2018-01-22 01:20:02
阅读次数：
174
题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1040 这道题，很明显根据仇恨关系构造出的图形是一堆环套树。如果是普通的树，就可以马上裸树形dp了，于是我们先解决这个环的问题。所以要先把环找出来。 找出环后，假如断掉一条环边，环套树就变成 ...
分类：
其他好文 时间：
2018-01-07 23:29:42
阅读次数：
215
给出三个N*N的矩阵A, B, C，问A * B是否等于C？Input第1行，1个数N。(0 <= N <= 500)第2 - N + 1行：每行N个数，对应矩阵A的元素。（0 <= M[i] <= 16)第N + 2 - 2N + 1行：每行N个数，对应矩阵B的元素。（0 <= M[i] <= 1 ...
分类：
其他好文 时间：
2017-12-24 20:12:59
阅读次数：
148
1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y ...
分类：
其他好文 时间：
2017-10-12 12:12:21
阅读次数：
93
1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 ...
分类：
其他好文 时间：
2017-09-23 16:16:39
阅读次数：
189
1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各 界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y ...
分类：
其他好文 时间：
2017-06-30 14:08:30
阅读次数：
151
1 #include <cmath> 2 #include <cstdio> 3 #include <cstring> 4 #include <iostream> 5 #include <algorithm> 6 using namespace std; 7 8 typedef long long ...
分类：
其他好文 时间：
2017-06-26 19:02:26
阅读次数：
143
题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就 ...
分类：
其他好文 时间：
2017-06-24 10:06:17
阅读次数：
133
