摘要: 题目:戳我 这是一道并查集的基础应用题,也是图论500题(戳我)里的第一题,图论500题是个好东西,有兴趣搞图论的童鞋可以去做一做。 题目大意:给出一个图,求里面有多少个连通分支。 并查集可以干这事,先按照并查集的基本框架打一遍,也就是:int father[1001... 阅读全文
posted @ 2017-06-29 16:39 leo101 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目可在下载频道下载:戳我 题目: Task 2. 数字(number) 空间限制:256MB 时间限制:1sDescription 给你n个0~9的数字,请你把它们排成一个不含前导0的n位数,满足这个数是233的倍数。求有多少种可行的方案。 (我们把n个... 阅读全文
posted @ 2017-06-29 16:09 leo101 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 题目可以到下载频道上下载:题目本题题目:Task 1. 房间(room) 空间限制:256MB 时间限制:1s Description有n个房间以及m条双向通道。你需要找到有多少条从1号房间出发到n号房间路径,使得每个房间都恰好经过了一次。 Input第一行... 阅读全文
posted @ 2017-06-29 10:31 leo101 阅读(561) 评论(0) 推荐(0) 编辑