codeforces 78E - Evacuation 最大流
不能一一贪心暴搜,因为每个人的决策会对其他人产生影响
必须用能考虑到全局的做法
最大,全局,想到最大流
初始化dp[t][x][y][nx][ny] 表示在t时间内能从(x,y)到达(nx,ny)
有个地方要注意
假如某点在k+1时间之前已经infected,下一步不能取
但刚好在k+1时infected,可以到达
#include
#include
#include
原创
2013-07-16 11:10:02 ·
1373 阅读 ·
0 评论