2018年10月27日
题解 洛谷P4473 【[国家集训队]飞飞侠】
摘要： 这道题今天我们考试考到了，第三题，最后只剩半小时了，随便打了个暴搜，最后竟然还没调完QAQ，~~我竟然连暴力都不会打了~~ 咳咳，不扯了，下面开始说这道题的做法 由于N和M都不大于150最容易想到的是Floyd（其实是Dijkstra不会写）于是就有了复杂度为O($n^6$)的25分算法 由此，我们 阅读全文
posted @ 2018-10-27 07:10 泉眼无声惜细流 阅读(162) 评论(1) 推荐(0) 编辑