2020年10月15日
估计人数【最小路径重复点覆盖】【直接在（i，j）建一个新点】
摘要： 估计人数 题意 思路 用最少的人，走完这几条线。最小重复路径点覆盖问题 建图之后，跑一下二分图。 考虑建图：图中‘1’连着完下、或... 阅读全文
posted @ 2020-10-15 20:28 谁是凶手1703 阅读(124) 评论(0) 推荐(0)
大胖子走迷宫【spfa跑状态】【到这个点，并且这个胖 = max（到这个点，按照时间变的这个胖）
摘要： 大胖子走迷宫 题意 思路 普通的bfs走迷宫，多加了一个熟悉，就是胖的圈数。可以来回走，普通的bfs可能不太好处理，我们把这些状态... 阅读全文
posted @ 2020-10-15 19:34 谁是凶手1703 阅读(190) 评论(0) 推荐(0)