BFS
ACM_Fish
新地址 : https://li-fish.github.io/
展开
-
HDU3085 - Nightmare Ⅱ(双向BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3085题目大意:在一个N*M的网格里,有两个人 G 和 M,并且有两只鬼。 G每秒可以走一步,G每秒可以走三步,每只鬼可以分裂,分裂到周围的的两格。假设#为鬼分裂后为1,如下图所示。每只分裂后的新鬼可以继续分裂。原创 2017-05-31 20:50:11 · 364 阅读 · 0 评论 -
CodeForces734E - Anton and Tree(缩点+树的直径)
题目链接:http://codeforces.com/problemset/problem/734/E题目大意:给定一棵无根数,每个节点有黑白两种颜色,现在有一种涂色操作,一次可以将一块连通的同色区域涂为一个颜色,现在求最少操作几次可以将整棵树涂成黑色或白色。解题过程:因为之前做过一个涂板子的题,进行的操作和这个一样,也是先缩点。不过那个数据范围比较小,枚举所有点BFS一次,求最长路即可,但是做过数原创 2017-06-27 10:17:13 · 523 阅读 · 0 评论