侧边栏
摘要: 链接 http://acm.hdu.edu.cn/showproblem.php?pid=6805 题意 n个点,每个点有属性,L,R或M m条边,连接两点 现从s走到t,要求最短路 有一附加条件,L点用左手,R点用右手,M点均可,任意地方均可换手,换手时间为x 思路 裸的最短路,LR边的边权要多加 阅读全文
posted @ 2020-07-30 21:12 晴人 阅读(113) 评论(0) 推荐(0) 编辑