摘要: "手电筒—过桥问题" 四人过桥+一个手电筒 解析 + 考虑图论的方法,以桥的另一边有哪几个人为状态建点,按照规则连边并加上权值,然后从对岸没有人的状态点到四个人都在对岸的状态点跑最短路,最短路长度即为答案 + 我这里的建点和建图都有些麻烦而且不易推广, wyxdrqc 大佬说可以用一个四位二进制数来 阅读全文
posted @ 2019-09-16 15:19 Hawking_llfz 阅读(243) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-09-16 09:24 Hawking_llfz 阅读(5) 评论(0) 推荐(0) 编辑