随笔分类 -  最短路

GYM - 101147 B.Street
摘要：题意： 大矩形代表市场，大矩形当中有很多小矩形样式的伞。这些小矩形都贴着大矩形的左边或者右边且互不相交。小矩形以外的地方都是阳光。求经过大矩形时在阳光下的最短时间。 题解： 最短路的做法。起点和终点与每个矩形之间连边，每两个矩形之间也连边。 矩形之间两边有三种情况：1.两个矩形在同一边（k值相等）或 阅读全文
posted @ 2018-04-21 13:15 Pneuis 阅读(301) 评论(0) 推荐(0)