2019年6月13日
【洛谷 P2226】 [HNOI2001]遥控赛车比赛（最短路）
摘要： "题目链接" 首先拆点，把每个点拆成4个点，表示到达这个点的时候赛车的朝向。 然后考虑连边。 相邻同向并且都是可以走的点直接连边权1的边。 至于怎么转向，只需在每个点$i$向每个方向一直拓展直到不能走为止，如果当前点的深度大于灵敏度，从$i$向这个点的其它3个方向都连一条边权为这个点的深度的边。 然 阅读全文
posted @ 2019-06-13 20:18 Qihoo360 阅读(237) 评论(0) 推荐(0) 编辑
You're powerful!