2017年4月23日
【GDKOI 2016】地图 map 类插头DP
摘要： Description 对于一个n*m的地图，每个格子有五种可能：平地，障碍物，出口，入口和神器。一个有效的地图必须满足下列条件： 1.入口，出口和神器都有且仅出现一次，并且不在同一个格子内。 2.入口，出口和神器两两都是连通的。 连通性判断为四连通。 现在给出一个n*m的地图，其中一些格子的状态已 阅读全文
posted @ 2017-04-23 19:41 Splay 阅读(436) 评论(0) 推荐(0)