hdu 2485 Destroying the bus stations
标算未知= =但是由于数据比较水,显然是错的最大流&显然能被卡掉的迭代加深搜索&显然不可能过的A*&有理有据的模拟退火都能过(雾)
我写的是个搜索+每层一次spfa,每次在最短路上搜一条边删除,看起来没问题。但是如果是这种图:
/ 2...k \
1 - 3...k+1-n
\ 4...k+2/
是T的,然而。。。
附代码
#include
#include
原创
2017-07-05 09:58:49 ·
227 阅读 ·
0 评论