摘要: 这道题其实很迷。首先这道题发现如果在一个强连通分量里面,都可以走到,而且也没有限制走的次数,所以我们可以将在强连通分量里面的点,缩成一个全新的点。之后造出来一个全新的图。boom!新造出来的图可以走一遍最短路spfa。就好了。 阅读全文
posted @ 2016-10-17 17:58 刺猬的玻璃心碎了 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。 阅读全文
posted @ 2016-10-17 11:13 刺猬的玻璃心碎了 阅读(445) 评论(0) 推荐(0) 编辑