2022年1月24日
[BZOJ3714]Kuglarz(图论+最小生成树)
摘要： BZOJ3714 Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才 阅读全文
posted @ 2022-01-24 14:45 IdanSuce 阅读(48) 评论(0) 推荐(0) 编辑