摘要: 思想: 做一遍DFS,用dfn[i]表示编号为i的节点在DFS过程中的访问序号(也可以叫做开始时间)用low[i]表示i节点DFS过程中i的下方节点所能到达的开始时间最早的节点的开始时间。初始时dfn[i]=low[i] 在DFS过程中会形成一搜索树。在搜索树上越先遍历到的节点,显然dfn的值就越小 阅读全文
posted @ 2015-08-31 21:07 柳下_MBX 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 组合Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 57(38 users)Total Accepted: 43(36 users)Rating:Special Judge: NoDescription给出一个正整数N,从集合{1,2,3.... 阅读全文
posted @ 2015-08-31 20:19 柳下_MBX 阅读(194) 评论(0) 推荐(0) 编辑