2022年11月13日
(AtCoder Beginner Contest 277)E(分层图+最短路 or bfs搜两种状态）
摘要： ###E - Crystal Switches 题目大意： 给你n个点,m条边，连接成一个无向图，每个边最初有一个状态（0 or 1）表示是否能够通过，同时给k个开关位于k的顶点上，每次点击开关会使得所有路的状态发生改变，问从1到n的最短路径。 ###解题思路： 分层图 看见一个图有多种状态就可以想 阅读全文
posted @ 2022-11-13 20:33 empty_y 阅读(240) 评论(0) 推荐(0)