摘要：
1046: [HAOI2007]上升序列 题意:给定S={a1,a2,a3,…,an}问是否存在P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm),若存在多组符合长度为m的递增子序列，则输出以序号字典序最小的；并非是数值 阅读全文
摘要：
Network 题意：输入n(n < 100)个点,不一定是连通图，问有多少个割点？ 割点:删除某个点之后，图的联通分量增加。 思路:dfs利用时间戳dfs_clock的特性，点u的low函数low[u]代表以u为根的子树所得连到的最"上面"的祖先的时间戳。 即当点u存在一个子节点v，而low[v] 阅读全文