- 博客(2)
- 收藏
- 关注
RSS订阅原创 【51nod1757】大灾变
Description 原题链接 有一棵树，树上有些特殊点，每个不是特殊点的点有一个人，每个人走过一条边的时间为1。现在所有的人要走到特殊点上，每个点可以有多个人，但每条边每1时间只能走一个人。求所有人到达特殊点的最小时间。 Solution 考虑每个人应该走向哪个洞穴。假如一个人要到一个洞穴aiaia_i，到达距离为ddd，把每个洞穴拆成nnn个点，如果还没有人要走到这个洞穴的第ddd号...
2018-05-25 21:31:34
287
原创 【51nod1683】最短路
Description 原题链接 lyk有一个01矩阵，它一开始在(1,1)处，它想走到(n,m)，不幸的是它被剥夺了向左走的能力，也就是说，若lyk处于(i,j)，那么每一次lyk只能走向(i+1,j),(i,j+1),(i-1,j)三个地方，它所耗费的时间为它走过的路径中1的数量。它想知道从(1,1)走到(n,m)的最短路是多少。 但是这个问题十分的简单，lyk并不屑知道。 现在问题来...
2018-05-23 21:49:47
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人