2021年5月22日
[NOI2005]聪聪和可可
摘要： ###概率与期望 首先还是建边，双向边，之后记录每一个点的出度，之后可以用$spfa$或者是$dijkstra$来计算出每个点之间的最短距离，每个猫都 绝 顶 聪 明 ，故他们会计算出来最短路来转移，但是我们计算最短路的目的并不是单纯的最短路，而是为了计算一个 miaomiao(四声)的数组：$nx 阅读全文
posted @ 2021-05-22 18:55 NP2Z 阅读(53) 评论(0) 推荐(0)