2018年3月15日
HDU 3478 - Catch ( 二分图DFS涂色 )
摘要： 题意小偷在跑路，如果他t时刻在u街区，那么他在t+1时刻出现在v街区的条件是，u和v街区之间有一个街区把两个街区隔开。 问，是否有某一个时刻小偷可能出现在所有城市。思路如果小偷有某一个时刻可能出现在所有城市，首先我们一定要确保整个图是连通的，如果整个图不是连... 阅读全文
posted @ 2018-03-15 17:05 JinxiSui 阅读(125) 评论(0) 推荐(0) 编辑