bfs
PinappleMi
这个作者很懒,什么都没留下…
展开
-
D. Fair (bfs)
题目链接:D. Fair题意:给出n个村庄,m条路,共有k种特产,对每个村庄都需要带s种特产。问每个村庄最小的花费。思路:看完题目感觉是bfs,可是不大会写,刚开始的思路是想对每个城市bfs找出离最近的三个特产,但是发现会t。看了题解,特产总数有限 对特产进行bfs,算出每个特产到能到达城市的最小距离,d[i][j] 表示第i个城市带第j个特产花费,然后sort一下,前s个就是最小花费...原创 2018-06-01 21:19:46 · 282 阅读 · 0 评论 -
F. Polycarp and Hay (思维+bfs)
题目链接:F. Polycarp and Hay题目大意:给出一个n行m列的矩阵,一个k值,让按照要求修改矩阵 1.矩阵上的数值只能减小,不能增加 2.修改后的矩阵,一些位置上的点的大小要相等,其他位置上的点必须为0 3.这个位置上的点的和要等于k 4.这些点中至少有一个钥等于原矩阵中的对应位置的点的大小 5.这些点必须要联通 如果能得到这样的矩阵就输...原创 2018-06-17 17:13:21 · 241 阅读 · 0 评论