2015年5月7日
CSU 1526: Beam me out!
摘要： 题意：第一问：从1出发，是不是会走进一个点，然后再也到不了n。 第二问：是不是存在一个环，从1出发可以走到。对于第一问，我们可以先缩点，然后看看是不是只有一个点，出度为0，还有注意这个点包含n对于第二问，如果访问的点数sum等于缩点以后的点数，那么就是没有环了。这里需要注意的是，特判自环...... 阅读全文
posted @ 2015-05-07 22:33 _log__ 阅读(185) 评论(0) 推荐(0) 编辑