随笔分类 -  最短路——Floyd

摘要:Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8278 Solved: 3486 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输 阅读全文
posted @ 2017-09-01 21:49 J_william 阅读(207) 评论(0) 推荐(0)
摘要:题目背景 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N,村庄编号从0到N-1,和所有M条公路 阅读全文
posted @ 2017-05-20 18:14 J_william 阅读(208) 评论(0) 推荐(0)
摘要:★★ 输入文件:classrooma.in 输出文件:classrooma.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1<i<n)个 阅读全文
posted @ 2017-04-06 14:58 J_william 阅读(529) 评论(0) 推荐(0)