2017年12月7日
luogu 3953 逛公园
摘要： noip2017 D1T3 逛公园 某zz选手看到数据范围直接就最短路计数了，结果写错了爆零 题目大意： N个点M条边构成的有向图，且没有自环和重边。其中1号点是起点，N号点是公园的终点，每条边有一个非负权值， 代表经过这条边所要花的时间 如果1号点到N号点的最短路长为d，那么策策只选择长度不超过d 阅读全文
posted @ 2017-12-07 17:54 jack_yyc 阅读(213) 评论(0) 推荐(0) 编辑