洛谷1462通往奥格瑞玛的道路
摘要：
题目：https://www.luogu.org/problemnew/show/P1462 二分答案。 为什么djkstra不行，spfa可以？ 其实是自己把priority_queue写成queue了…… priority_queue竟然是从大到小排的？！ 阅读全文
posted @ 2018-04-23 23:22 Narh 阅读(125) 评论(0) 推荐(0) 编辑
洛谷1119灾后重建
摘要：
题目：https://www.luogu.org/problemnew/show/P1119 Floyd裸题……何况每个点的完成时间和查询中的时间都是单调不降的。 如果Q遍djkstra、访问过程中根据edge[i].to的 t 来判断能不能走的话……不管了。 Floyd之前尽管t=0时有点没建好， 阅读全文
posted @ 2018-04-23 22:33 Narh 阅读(90) 评论(0) 推荐(0) 编辑