POJ 2088 Long Night of Museums 笔记

来源:互联网 发布:淘宝助理创建宝贝教程 编辑:程序博客网 时间:2024/06/05 14:14

下午6点到第二天凌晨1点,开放N座博物馆。先给出游览1到N号博物馆花费的时间,再给出N*N的矩阵,元素 ij 表示由博物馆 i 到博物馆 j 的时间。求最多游览多少博物馆。

原创粉丝点击