搜索关键字：结点的访问次序，搜索到1个结果！码迷,mamicode.com！

ZOJ3811 Untrusted Patrol （2014年牡丹江赛区网络赛C题）

1.题目描述：点击打开链接 2.解题思路：本题利用BFS+并查集解决。题意要求寻找输入的访问次序是否可行，而且所有结点都要访问到，因此，如果一开始整个图是不连通的，自然要输出No，连通性可以用并查集来判断。如果图连通，那么看L和K的关系，如果L 如果访问顺序是可行的，那么第一个仓库是谁并不重要，不妨就把收集到的第一个传感器信号所在的结点作为第一个访问的仓库，接下来我们可以利用BFS将所...

分类：其他好文时间：2015-08-18 12:03:08 阅读次数：109

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)