Luogu P1606 [USACO07FEB]荷叶塘Lilypad Pond
https://www.luogu.org/problemnew/show/P1606
这是dy0607dy0607dy0607讲课的题目..当时觉得这个题挺简单打实际上还是蛮多坑点
首先你直接建出图后会发现最短路是对的但是方案数是错的
因为有荷叶的存在图中存在很多0边
那么怎么办呢 既然是荷叶的锅不要荷叶不就得了
每个点对于它能一步到达的所有点连边 通过BFSBFSBFS完成
直接跑...
原创
2018-08-16 21:30:14 ·
177 阅读 ·
0 评论