随笔分类 -  分层图

摘要:草鉴定Grass Cownoisseur 题目链接 约翰有n块草场,编号1到n,这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家,她想到达尽可能多的草场去品尝牧草。 贝西总是从1号草场出发,最后回到1号草场。她想经过尽可能多的草场,贝西在通一个草场只吃一次草,所以一个草场可以经过多次。因为草场 阅读全文
posted @ 2018-08-03 14:59 yjk 阅读(155) 评论(0) 推荐(0) 编辑
摘要:飞行路线 题目链接 今天上午模拟考试考了原题,然而数组开小了,爆了4个点。 据王♂强dalao说这是一道分层图SPFA的裸题 dis[i][j]表示到点i用k个医疗包的最小消耗,dis[u][j]+e[i].w更新dis[v][j], dis[u][j]更新dis[v][j+1] 然而它卡SPFA, 阅读全文
posted @ 2018-08-01 21:39 yjk 阅读(123) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示