摘要: 题目分析: 1. 一场双循环赛制的篮球赛,注意双循环,双循环! 2. 共有n只球队,两两之间有胜有负有平局; 3. 输入: 举例: 第一行:W:代表球队1打赢过这只队伍 L:代表球队2没打赢过这只队伍 因为两队伍有两场比赛,所以互相都可能打败对方; 如果A队打赢过B队,就连一条A到B的有向边; 建边 阅读全文
posted @ 2018-03-26 20:57 Cwolf9 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目分析: 1. 首先,题目说一个家庭有孩子爸爸妈妈等几辈人,可以利用并查集将一个家庭里的所有人变成一个集合; 2. 刚好题目的目的也是这样,输出的是一个家庭人数,人均房产面积,人均房产套数等; 3. 然后每个家庭保留最小的id,这步在并查集Union时可以实现; 4. 并查集合并后,每个家庭只有一 阅读全文
posted @ 2018-03-26 13:23 Cwolf9 阅读(301) 评论(0) 推荐(0) 编辑