摘要: 学到现在就做过两道次短路的题。 A 这辈子都不可能学的。两个不同的方法分别是 法和删边法。 法 做法就是类似于 数组那样,再弄一个 数组,代表次短路径。 更新的话就要比较多的判断关系,关键的最短路算法判断是这样的: cpp void dijkstra(int s, int t) { memset(d 阅读全文
posted @ 2019-01-06 12:11 Garen-Wang 阅读(489) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 530 赛前觉得还是要下分的。希望是毒奶。 没想到是大毒奶。rating 91 1329 我又绿了。 以后 再也不熬夜打cf了 ,一点状态都没有。 A 还是考英语。能不能一次过就看你能不能注意到雪球的质量可能变成负数。 我错了一次,然后重新读题才发现,最后才在9mi 阅读全文
posted @ 2019-01-06 12:04 Garen-Wang 阅读(214) 评论(0) 推荐(0) 编辑