2018年8月1日
【洛谷P4568】[JLOI2011]飞行路线
摘要： 飞行路线 题目链接 今天上午模拟考试考了原题，然而数组开小了，爆了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 阅读(138) 评论(0) 推荐(0)
读入优化与输出优化模板
摘要： 为了做题卡常数，从网上找了一些快读的模板， 经过多次试验，下面这个板子是比较优秀的 本地编译器上不能用键盘输入 但是文件输入是没有问题的 阅读全文
posted @ 2018-08-01 21:29 yjk 阅读(345) 评论(0) 推荐(0)