摘要: 题目https://www.luogu.org/problemnew/show/P1141 这个题解主要针对我个人出现的一些问题和注意的地方。 解题思路 首先说一下联通块 联通块这个比较抽象,举个例子就是假设一条鱼在一个池塘里游泳,那么在时间不限的情况下,小鱼会游过池塘的所有位置,而这个与小鱼的出发 阅读全文
posted @ 2019-03-17 21:26 Linkss 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 例题 题目来源: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1007&cid=843 组合数的性质(参考于以下博客) https://blog.csdn.net/litble/article/details/75913032 阅读全文
posted @ 2019-03-17 21:22 Linkss 阅读(335) 评论(0) 推荐(0) 编辑
摘要: bfs bfs=队列 队列的操作 bfs 队列的操作 头文件 #include<deque> 声明方法: 1、普通声明 声明方法: queue<int>q; 2、结构体 2、结构体 struct node { int x, y; }; queue<node>q; 操作(假设已经定义队列为q) 操作( 阅读全文
posted @ 2019-03-17 20:09 Linkss 阅读(579) 评论(0) 推荐(0) 编辑