2016年7月13日

HDU 3974 Assign the task(dfs建树+线段树)

摘要: 题目大意:公司里有一些员工及对应的上级,给出一些员工的关系,分配给某员工任务后,其和其所有下属都会进行这项任务。输入T表示分配新的任务, 输入C表示查询某员工的任务。本题的难度在于建树,一开始百思不得其解,后来看了lx大大的博客后才明白,用递归建立了各个员工之间的关系,Start[x] 表示x员工为 阅读全文

posted @ 2016-07-13 15:43 刘威O_0 阅读(198) 评论(0) 推荐(0) 编辑

UVA 11624 Fire!(广度优先搜索)

摘要: 题目大意:在一个N*M的迷宫内,J代表某人(只有一个),F代表火(可能不只一个),#代表墙,火每分钟会向四周除了墙以外的地方扩散一层,问人能否在没被火烧到 之前逃出迷宫,若能逃出输出最短时间。很明显的bfs。但由于火到达的地方人不能抵达,故需先对火进行bfs,标记后若人在火烧到之前抵达即可。最后逃出 阅读全文

posted @ 2016-07-13 11:14 刘威O_0 阅读(210) 评论(0) 推荐(0) 编辑

导航