摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1325 题目大意: 给出n条有向边,判断是不是一棵树。 解题思路: 和hdu-1272类似,是它的进阶版本,不同之处是本题为有向边。 有向边的话,只能用并查集的方法,因为是有向边,不能确定根节点的位置( 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目大意: Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1213 题目大意: 今天是Ignatius的生日,他邀请了许多朋友。现在是吃晚饭的时间,Ignatius想知道他至少需要准备多少桌。必须注意的是,并非所有的朋友都相互认识对方,有的人不愿意和陌生人坐在一 阅读全文