会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cchun
博客园
首页
新随笔
联系
订阅
管理
2011年8月17日
PKU3013-Big Christmas Tree(SPFA+queue+邻接表)
摘要: 做了几道PKU上的图论,感觉PKU上的图论题很坑人。都是属于比较不易理解,且变化丰富的。这样也好,被虐多了,或许感觉就慢慢来了。3013,做了一两天了。表示累透了~~此题一上来第一反应就是图论,可是当我花了不少时间彻底理解了题目后,却发现有点儿不像图论,怪怪的,毛毛的,下面会解释。题意: 某人过圣诞节,要买个圣诞树,然后正常的想要尽量花最小的钱达到要求。这个图是一棵倒着的树,每一条边...
阅读全文
posted @ 2011-08-17 18:10 cchun
阅读(226)
评论(0)
推荐(0)
编辑