Eirlys的博客

题意：n个人带着m类面具，其中第i类面具能看到第i % m +1类的面具，给定一些a能看见b的关系，问m的最大最小值,要求m满足m>=3图论好题，作为一名蒟蒻我觉得考场上我就输出-1 -1 就可以了...（洛谷能得一个点）推荐一个十分好的带图的题解：http://blog.youkuaiyun.com/qpswwww/article/details/44044229这里简述一下分类讨论：（一）

题意：数轴上，给定n和pos，起点为n，终点为pos，有两种移动方式：（1）每次向前或后移动一个单位长度（2）从x瞬移到2*x，每种移动均耗费1s，求从n到pos的最少时间裸bfs...，注意能到pos的位置只有pos-1、pos+1、pos/2，所以bfs的时候到达点的范围最大为pos+1，限制一下，不然一直RE...var n,pos,m :longin

题意：n个点，m条有向边，从每个入度为0的点走到编号为n的点，求经过次数最多的边的经过次数根据乘法原理易知：一条边（a,b）的经过次数=入度为0的点到a的路径条数*b到编号为n的路径条数正反两次建图，分别跑两次dfs处理出即可pascal同志记得开Q-（也可能是本蒟蒻写丑了）{$Q-}type rec=record a,b:longint;

题意：n*m的网格，有一些障碍点不能通过，起点为（r1,c1），要求在经过T秒后，恰好在（r2,c2)。T秒内可以多次经过(r2,c2)但是第T秒时必须恰好在（r2,c2)，1s移动一个单位长度，求有多少种满足条件的移动方案由于T不超过15，一眼看过去dfs嘛然后无脑dfs就华丽丽的TLE了加一个剪枝：一个点到（r2,c2）的最少移动时间为  abs（r2-x)+abs(c2-y) ，

题目：乱搞复杂度O(n^2)..下面是黑字是蒟蒻的吐槽，蓝字是蒟蒻的口胡，仅供娱乐其实一开始是想用记忆化搜索的..然后发现如果出现环的话，会访问到已经访问过的点且这个点的答案并没有完成更新，就会出错，所以就先用tarjan缩点重建图，这样就可以形成一个有向无环图，就避免了刚擦出错的情况然后对于缩点后的图依旧是采用记忆化搜索去找它的连通数，对于一个已经找过联通数的点就不再去找直接累加

题意：给定一棵n个结点的树，要求去掉某个点后，原树分成的每一块的点数不超过n/2，求所有满足条件的点因为是一棵树，裸上dfs即可..var n,x,y,l :longint; vis,flag :array[0..10010] of boolean; last,size :array[0..10010

题意：给定一张无向图，一个点集能分为两部分当且仅当任意分别位于这两部分的点之间有边相连。求最多能分为几部分及各部分的大小一眼看过去，这题不就是求反图的连通块个数以及大小么....再看一眼数据范围，显然建反图直接做会T...那我们就枚举每个点dfs一遍...显然O（n^2）并不会改变T的结果...考虑优化，并查集简直神助攻...并查集可以帮助我们在删除一个数后快速找到下一个没有被