02 2019 档案

摘要:一、题面 POJ3268 二、分析 该题的意思就是给定了一个由每个节点代表农场的有向图,选定一个农场X办party,其余农场的都要去,每个农场的cow都走最短路,走的时间最久的cow耗时多少。 了解题意后,最开始想的是直接用floyd,但是复杂度已经到10的9次方了。这题比较特殊的一点就是无论是回来 阅读全文
posted @ 2019-02-01 17:30 Dybala21 阅读(131) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示