会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
没有后路的路
在追寻一个方向的路上,出现的绊脚石也不一定是绊脚石。 可能它只是想让你停下来思考你是否在正确的道路上。
首页
新随笔
联系
管理
2016年10月17日
BZOJ1179 Atm //缩点+spfa
摘要:
这道题其实很迷。首先这道题发现如果在一个强连通分量里面,都可以走到,而且也没有限制走的次数,所以我们可以将在强连通分量里面的点,缩成一个全新的点。之后造出来一个全新的图。boom!新造出来的图可以走一遍最短路spfa。就好了。
阅读全文
posted @ 2016-10-17 17:58 刺猬的玻璃心碎了
阅读(340)
评论(0)
推荐(0)
编辑
NOIP模拟赛-奶牛晒衣服(dry)
摘要:
在熊大妈英明的带领下,时针和它的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是,为牛宝宝洗晒衣服就成了很不爽的事情。
阅读全文
posted @ 2016-10-17 11:13 刺猬的玻璃心碎了
阅读(445)
评论(0)
推荐(0)
编辑
公告