随笔分类 -  DFS

摘要：Frame StackingTime Limit:1000MSMemory Limit:10000KTotal Submissions:4034Accepted:1352DescriptionConsider the following 5 picture frames placed on an 9... 阅读全文

摘要：直接上代码 1 //Author :Freetion 2 //E-mail :Freetion@live.com 3 //file : 4 5 #include 6 #include 7 char str[1000], stack[1000];; 8 char ch[256]; 9 int count[256];10 int char_num, str_len;11 12 void deal_str()13 {14 int s[256];15 memset(s, 0, sizeof(s));16 memset(count, 0, ... 阅读全文

摘要：poj :http://poj.org/problem?id=1523如果无向图中一个点 u 为割点 则u 或者是具有两个及以上子女的深度优先生成树的根，或者虽然不是一个根，但是它有一个子女 w， 使得low[w] >= dfn[u];其中low[u] 是指点 u 通过回边所能达到的 最小深度优先数，dfn[u]是指 点u 当前所处的 深度优先数；low[u] 是在递归回退时计算出来的，dfn[u] 是在递归时直接计算的。low[u] = min{ dfn[u]; min{ low[w] } // w是u的一个子女 min{ dfn[v] } // v与u邻接， 且（u，v）是一条回边. 阅读全文

摘要：A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4383Accepted Submission(s): 1573Problem DescriptionJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a 阅读全文

摘要：漫步校园http://acm.hdu.edu.cn/showproblem.php?pid=1428Problem DescriptionLL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择，LL希望每次的散步路线都不一样。另外，他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近(否 阅读全文