2019年9月10日
BZOJ题表（红色表示已完成）
摘要： BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZOJ1084 BZOJ12 阅读全文
posted @ 2019-09-10 19:47 JBLee 阅读(120) 评论(0) 推荐(0) 编辑
BZOJ1003: [ZJOI2006]物流运输
摘要： 题目链接 发现如果没有限制的话，就是最短路的模板题。但是这道题的关键就是要处理题上的限制。我们就可以用一个数组来存哪一天哪个港口不能走，跑最短路的时候特判一下，dijkstra处理出所有天的最短路径。 由于数据范围n<=100，所以n^2*（elogm）的时间复杂度也随便能跑。 接下来又怎么办呢？就 阅读全文
posted @ 2019-09-10 19:44 JBLee 阅读(112) 评论(0) 推荐(0) 编辑