摘要: BFS  阅读全文      摘要: BFS，确定每个结点的颜色，发生冲突时输出－1  阅读全文      摘要: 预处理所有包含关系，记忆化搜索。  阅读全文      摘要: 因为给出的数字中一定包含1，2，3，4，而且1234是7的同余系。在所有的数字中挑出一组1234，以及所有的0，判断剩下的数字除7的余数，在数的末尾添加相应的由1234组成的四位数，再添上0，就AC了。  阅读全文      摘要: 又一道树状数组的题。注意坐标值有可能为0，会导致死循环，都加1就可以了。  阅读全文      摘要: 用了树状数组，尽管还不太理解。归并排序统计逆序对个数也可以。  阅读全文      摘要: 将线路和车站都抽象为结点，bfs计算最短路，注意有月票的人携带的钱看作无穷多  阅读全文      摘要: 很简单的dp，贪心会WA  阅读全文      摘要: 枚举对第一行的操作，根据操作后的状态确定之后每一行如何操作，记录最小的操作次数即为答案  阅读全文      摘要: 首先以1号结点为根建树，计算出每个结点的最大深度，再计算每个结点经过父结点路径的最长距离g[i]，g[i]=max(g[father],deep[brother]+2)  阅读全文