可达龙

摘要： "题目链接" 题意： 有n个点， 给了企鹅能跳的最大距离，然后给定每个点的能够起跳的最大次数，以及初始每个点上的企鹅个数，求企鹅能够跳到一起的点。 思路： 因为有了对点限制，所以要拆点，用一条容量为最大次数的边连接两点，然后建图，枚举每一个汇点，如果最大流等于企鹅个数则该点可以作为汇合点，记下答案。 阅读全文

摘要： "题目链接" 题意： 给定源点Source和汇点Destination，每条网络的最大带宽，求在网络中传送数据的最大带宽。 题面就是最大流。 使用最简单的最常用的模板Dinic 使用BFS分层残量网络，找到增广路，再使用DFS进行增广。 cpp include include include inc 阅读全文

摘要： 题意 某个字母序列，把这字母序列按顺序压入栈中，在任意过程，允许字符出栈，求所有的可能性 思路 模拟出栈入栈的过程，暴力枚举每一种情况。 阅读全文

摘要： "题目链接" 题意： 在一棵n个节点的树上，由于某种原因，树的无向边变成了有向边，这样就不是一个强连通的图了，问最少添加几条特殊路径，能够让树上的任意两点可互相抵达。 特殊路径满足以下几个条件： + 必须由树上连续的边组成 + 必须是树上有向边的反向边组成 + 一条路径上每个节点最多出现一次 + 多 阅读全文

摘要： "题目链接" 题意： 在一棵n节点的树上，求树上各点到树上某一点的最长距离。 思路： 先进行一遍任意节点开始的BFS，找到最远的节点，在以该点为起始点BFS，得到各个点到它的距离，并找到离他最远的节点，可以证明，树上任意一节点的最远距离，要么是到第一次找的最远点的距离，要么是第二次找的最远点的距离。 阅读全文

摘要： "题目链接" 题意： 有n个人，每个人一开始有一定量的钱，之后给了m个关系，每个关系表明两个人可以有金钱的流通，问最后是否可以让每个人的钱都一样。 思路：并查集解决，将可以相互流通金钱的人放在一个集合中，记录集合的人数和集合中的钱的总数，判断每个集合时候金钱可平分，并且每人平均的金钱就是最后的答案的 阅读全文

摘要： "题目链接" 题意： 在一个地图中，将某个字母，以及字母完全包围的区域内全部变成那个字母，输出最后的地图。 思路： BFS从边角开始搜索，查找不是某个字母的区域，将到达不了的区域涂成那个字母，枚举每个字母就好了。 C++ include include include include include 阅读全文

摘要： "题目链接" 稳定婚姻问题： 男方向依次向女方求爱，如果女方没有配偶，则配对，如果女方有配偶，比较配偶和当前求爱的男方，选择好的进行配对，反复如此，直到所有的男方都配对完成。 include include include include include include include includ 阅读全文

摘要： "题目链接" 题意： 在一个二维平面，J只能上下左右移动，F表示火，每过一秒火势会向四周扩散，问J能在几秒之内逃出去（到达边界）。 思路： BFS每次到了一个新的时间就更新地图就好了。其他和地图寻路一样。 C++ include include include include include inc 阅读全文

摘要： "题目链接" 题意： 有一个1~8的排列，正数表示男，负数表示女，可以将男的放在女的左右，也可以将女的放到男的左右，但是必须满足两个数的绝对值之和是一个素数，问最少需要进行几次操作，才能使得序列变得递增有序。 思路： BFS状态结点是一个排列和时间，枚举每一种可能，最先出现的是答案。 状态标记数组开 阅读全文