摘要: 小Z的推冰块ice.cpp/in/out时间限制:1s题目描述空间限制:256MB 思路{ 首先发现减速带的消除操作是无意义的.因为正权环一定不会最优, $n,m$有点大,但是$k$比较小,发现一个点停留的位置只有$k$的级别,然后就相当于是跑最短路了. 关键就是把图建出来. 首先把所有特殊点抠出来 阅读全文
posted @ 2017-11-07 18:57 QYP_2002 阅读(250) 评论(0) 推荐(3) 编辑