The Summer, The Winter

囧囧的。。。本来想了解下二分图匹配的，所以去搜HDU上的题，看到一道说是二分匹配的题（hdu 4685），然后看了之后说和POJ 1904很像，由于代码看不懂所以就去翻了POJ1904，然后发现是用强连通做的。。于是我又去看了Tarjan。。。然后当我回过头来。。。二分匹配呢。。。*******************************************其实也是初初涉猎图论，所

模板题。利用DFS的时候，由于是类似于树的后序遍历，所以处理到每个根节点的时候，他的子树已经处理完毕了。如果子树上有一个节点是被询问的节点，如果对应的另一个被询问节点也在这颗子树上，那么一定能找到，并且一定是正解。最近的根节点就是最先遍历到的那个节点的祖先节点（已经通过并查集压缩）。然而这道题也搞了好久，原因是我自己懒。。然后对于并查集和Tarjan还不是很熟。。恩，然后这道题需要扩栈

最近打算狂撸一下图论和数据结构的题。当是复习数据结构！但是每天都感觉好困。。。。QAQ。。。。这就是到裸的CLA。。。。并且只查询一次，所以难度降低了很多。如果是二叉树还有其他方法。Tarjan的思想觉得自己没有太明白，理解的时候不是很。。。恩。#include #include #include using namespace std;#define maxn 1

给你一棵树，然后给m次询问，每次问两个节点的最近公共祖先是多少。。。显然不能依次查找的嘛。。一定要离线。。然后公共祖先就用tarjan啦。。。就是这样。。也是个模板题。好像没有什么坑点。。。1A的。。。duang#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #inc

最近做题做到，顺便复习一下。。。23333#include #include #include using namespace std;#define maxn 10010int head[maxn],fa[maxn],vis[maxn],is[maxn];int que[2],ans,top;struct node{ int h,next;}line[maxn];