题目大意：给你一个树 判断这棵树是否是独特的一颗树是独特的条件：不存在一颗和它本身不同但相似的树两颗树相似条件：两颗树中点的数量相等且相对应的点的深度相同如第2个样例4 1 22 31 4与41 21 43 4如图：这两棵树的点的数量相等且相应的点的深度deep相同，所以这两棵树相似，所以样例2存在...
分类：
其他好文 时间：
2015-08-31 15:04:09
阅读次数：
164
HDU 5424 Rikka with Graph II
【题目链接】：click here~~
代码：
#include
using namespace std;
const int N=1005;
vector g[N];
bool vis[N];
int dg[N];
int cnt;
int n,u,v;
bool ok;
void dfs(int u,int cur)
{
...
分类：
其他好文 时间：
2015-08-31 01:14:10
阅读次数：
274
Hidden StringAccepts: 437Submissions: 2174Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionToday is...
分类：
其他好文 时间：
2015-08-30 19:27:19
阅读次数：
215
SouvenirAccepts: 901Submissions: 2743Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionToday is the ...
分类：
其他好文 时间：
2015-08-30 19:14:34
阅读次数：
196
HDU5424Rikka with Graph II(哈密顿图判断)BestCoder Round #53 (div.2)...
分类：
其他好文 时间：
2015-08-30 13:03:10
阅读次数：
147
Problem A：题目大意：给出以节点1为根的一棵树A,判断它是否是特殊的。一棵树是特殊的当且仅当不存在和它不完全相同的一棵树B,使得A中点i到点1的距离和B中相等。题解：假设一个点x的深度是d,它的父亲是y,如果存在一个深度为d-1的点z,那么把x从y下面移到z下面就可以得到树B了。所以求出每个...
分类：
其他好文 时间：
2015-08-30 08:46:19
阅读次数：
218
hdu 5422:
题意：给出一个n个顶点，m条变的无向图，现在让你添加一条边，使1到n的最短路最短，并且在最短的情况下写出可以添加的边的不同数目。
思路：很简单，两种情况：1.如果1到n之间原来不存在边，那么我们添加的这一条边肯定是1~n，所以最短路一定是1，方法只有一种；2.如果1和n之间原来存在边，那么我们就随意连两个顶点即可，方法是n*(n-1)/2。
#include
#incl...
分类：
其他好文 时间：
2015-08-30 01:00:26
阅读次数：
160
现在博客更新比较少了，就当我还活着吧Rikka with Graph题目传送：HDU - 5422 - Rikka with GraphAC代码：#include
#include
#include
#include
#include
#include
#include
#include <bits...
分类：
其他好文 时间：
2015-08-29 23:21:58
阅读次数：
166
—每周六晚的BestCoder（有米！）
Good Article Good sentence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2784 Accepted Submission(s): 78...
分类：
编程语言 时间：
2015-08-29 15:28:45
阅读次数：
281
Problem Description
After trying hard for many years, Victor has finally received a pilot license. To have a celebration, he intends to buy himself an airplane and fly around the world. There are n co...
分类：
其他好文 时间：
2015-08-26 22:37:57
阅读次数：
197
