Portal: http://acm.hdu.edu.cn/showproblem.php?pid=1272 是道好题 噗噗噗，咱果断的优化大展神威，一次AC，爽到~ 底下Discuss哀鸿遍野，出题者卡的一手好常数. 限制是1000MS直接300MS过了，然而最快的人直接0MS，%%% 1 #in ...
分类：
其他好文 时间：
2016-07-02 00:30:43
阅读次数：
198
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41540 Accepted Submission(s): 12811 Problem ...
分类：
其他好文 时间：
2016-07-01 19:59:18
阅读次数：
158
题意：你懂得。 析：根据题意我们应该知道是首先是不能含有环的，如果含有环那么路径就不唯一，其次要连通，因为如果不连通，那么有的结点就无法相连， 就不满足，仅有一条路径的条件了，判环用并查集，非常方便，在输入时要判断是这条边是不是已经连通了，如果已经连通了那么肯定就是环了， 也就不符合题意了，其次就是 ...
分类：
其他好文 时间：
2016-06-18 15:31:33
阅读次数：
125
题目大意： 详见题目。 问题分析： 题目其实就是判断给出的点集和边集能否构成一棵树，运用树的性质进行判断即可：edge(边数) = vertice(点数) - 1。需要注意的是当输入为：0 0时，结果应为"Yes"。 代码： ...
分类：
其他好文 时间：
2016-06-03 01:11:43
阅读次数：
252
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40916 Accepted Submission(s): 12595 Proble ...
分类：
其他好文 时间：
2016-05-14 11:27:00
阅读次数：
224
小希的迷宫
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40737 Accepted Submission(s): 12539
Problem Description
上次Gardon的迷宫城堡小希玩了很久（见Probl...
分类：
其他好文 时间：
2016-05-13 01:35:20
阅读次数：
239
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40762 Accepted Submission(s): 12552 Problem ...
分类：
其他好文 时间：
2016-05-09 20:35:35
阅读次数：
123
C - 小希的迷宫 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status C - 小希的迷宫 Submit Status Description 上次Gardon的迷宫城堡小希玩了很久（见 ...
分类：
其他好文 时间：
2016-05-06 14:42:46
阅读次数：
143
小希的迷宫 Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B， ...
分类：
其他好文 时间：
2016-03-30 19:39:17
阅读次数：
93
题意：就是不存在环，而且各点相互连通 分析：就是一颗树，树的条件，连通，不含圈，边恰好为n-1个，只要满足其中两个条件就可以了，这道题统计节点个数，可以用set，map统计，用并查集判断是否存在圈，只要注意空树也是正确答案就行了 代码： 2016/2/8 #include<bits/stdc++.h
分类：
其他好文 时间：
2016-02-08 21:23:43
阅读次数：
182
