题目链接
https://www.luogu.org/problemnew/show/P3953
觉得是dp，想了一个n*最短路长度的dp
发现数组开不下……
而且我也不知道怎么在图上做dp
不是DAG，不能拓扑
然后就写了个K=0的情况，写了个最短路计数，水了30分
同时写了个spfa判环，但是因为是多组数据所以没得分
尤其注意不要默认边权为1！！！！
NOIP 2017 逛公园
猜你喜欢
转载自www.cnblogs.com/sugewud/p/9881888.html
今日推荐
周排行