题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3625 题目意思： n(n <= 20)个房间。n把钥匙。每个房间有一把钥匙。一把钥匙只能开一把锁。 现在一个人手里没有钥匙，他可以强行打开一个门，然后拿出这个房间内的钥匙。不能够强行打开第一个门。。。 问最多强行打开k(k <= n)个房间的门的情况下，可以全部打开所有门的概率。。 分析

这道题是斯特林第一类数的应用，好吧，这是先前的大牛们告诉我的。 算是很裸的应用， 斯特林第一类数的第推公式： S（N，0）= 0; S（N，N）= 1; S（0,0）= 0; S（N，K）= S（N-1，K-1）+ S（N-1，K）*（N-1）; 在这道题中,S(N,0)=0，指N个人分为0个环，而S(N,N)表示N个人分为N个环，其实这

题目意思是给了一个二维数组，比如[[1],[2],[3],[]] 数组[0]代表房间0里放的某个房间i的钥匙，比如房间0里放的房间1的钥匙。然后通过房间0里的钥匙去打开房间1，然后继续去拿钥匙。 该问题和密室逃脱一样或者以前的RPG单机游戏仙剑一样，打通某个任务才能解锁另外一个任务。 求能不能访问所有的房间。 读完题目第一个想法就是这个题目和图的遍历很想哦。 房间0相当于图的顶点ve

题目大意 给定一棵树，然后q个询问，距离两个点距离相等点的个数。 思路 先用LCA求出两个点的最近公共祖先，然后判断距离，如果说两个点距离lca的距离和为奇数那么不存在距离相等的点，如果说距离为偶数，那么又可以分出两种情况，第一种情况是距离相等那么就是所有的点数量去掉包lca包含a，b子树的节点数。距离不相等，那么就是中点位置的子树节点数减去其包含深度大的那个结点子树。 代码 #incl

扫描线，遇到start，和end记录其时间点，并以True和False配对，随后sort。再次扫描，设置count记录需要的会议室数量，遇到start的True后+1，end的False则相应-1.每次更新count后对于全局res。保留最大的temp作为res。 class Solution:def minMeetingRooms(self, intervals: List[List[int]

扫描线，遇到start，和end记录其时间点，并以True和False配对，随后sort。再次扫描，设置count记录需要的会议室数量，遇到start的True后+1，end的False则相应-1.每次更新count后对于全局res。保留最大的temp作为res。 class Solution:def minMeetingRooms(self, intervals: List[List[int]

文章目录 一、题目二、题解 一、题目 There are n rooms labeled from 0 to n - 1 and all the rooms are locked except for room 0. Your goal is to visit all the rooms. However, you cannot enter a locked room with