- 博客(5)
- 收藏
- 关注
原创 亲戚 并查集经典题目
亲戚 题目描述 或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么检验亲戚关系实非人力所能及。在这种情况下,最好的帮手就是计算机。为了将问题简化,你将得到一些亲戚关系的信息,如 Marry 和Tom 是亲戚,Tom 和
2017-04-28 09:20:08 869 3
原创 POJ 2762 Going from u to v or from v to u?
Going from u to v or from v to u?Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17644 Accepted: 4739DescriptionIn order to make their sons brave, Jiajia and Wind take them to a big cave. Th...
2017-04-27 16:33:11 367
原创 HDU 1269 迷宫城堡
迷宫城堡 Problem Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N Input 输入包含多组数据,输入的第一行有两个数:N和M,接下来的M行每行有两个数a和b,表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。 Output 对于输入的每组数据,如果任意两个房间都是相互连接的,输出"Yes",否则输出"No"。
2017-04-27 16:18:04 260
原创 Popular Cows poj2186
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 33277 Accepted: 13559 Description Every cow's dream is to become the most popular cow in the h
2017-04-25 17:07:08 385
原创 奖金-拓扑排序
奖金 题目描述 由于公司在2013年的销售业务成绩优秀,公司总经理心情大好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是总经理下令召开 m 方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工 a 的奖金应该比 b 高!”。总经理决定要找出一种奖金方案,满足各位代表的意见,且同时使得总奖金数最少。每位员工奖金最少为100元。
2017-04-01 14:30:58 1909
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人