2019年3月26日
P4542 [ZJOI2011]营救皮卡丘
摘要： "题目链接" 题意分析 我们仔细分析一下 发现题目要求用最多$k$条路径实现最小权覆盖 首先由于最小路径覆盖针对的是有向图 但是这是一个无向图 所以我们面向对象编程 我们维护一个数组$d[i][j]$ 表示$i,j$之间的最短距离 由于是$n≤150$ 所以我们可以使用$floyed$求 同时由于我 阅读全文
posted @ 2019-03-26 19:17 tcswuzb 阅读(211) 评论(0) 推荐(0)