My__Code的博客

调皮的狗子在一个神庙内发现了一根骨头，开心的捡起来走了，结果发现是陷阱。好吧，没事套路狗子干啥呢。狗子开始逃了，一秒钟狗子只可以上下或左右移动一格，当前所在格子下一秒就塌了，不可以停留或者回头。神庙大门只会在第T秒的时候开启，狗子要准点到达，不可以迟到或早到。 地图比较小，最大6x6，时间也只有50不到，这道题用深度搜索实现，应该不是很难吧，开始代码注释。#include #include

这题考的是连通图，题意大概是： 战争中本国城市的交通交流很重要，应此要求在战争中各个城市用高速公路相互连在一起。但是一旦失去了一座城市，那么所有与这座城市相连的高速公路都会被封锁，这会导致部分城市没有互相相连，应此要修一条新的高速路。 存储高速路的时候可以用vector，使用dfs遍历搜索整张图，记录遍历到了几个城市，当计数到了城市数-1时（有一个城市被占领了），说明当前是完全连通的。 df...