2014年9月22日
【BZOJ】1656：[Usaco2006 Jan]The Grove 树木（bfs+特殊的技巧）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1656神bfs！我们知道，我们要绕这个联通的树林一圈。那么，我们想，怎么才能让我们的bfs绕一个圈做bfs呢我们可以这样：从联通的任意边界点引一条交边界的射线。为什么呢？因为这样当我们的bfs到这条射线... 阅读全文
posted @ 2014-09-22 06:13 iwtwiioi 阅读(509) 评论(0) 推荐(0)