2024年4月5日
[Rudolf and Subway]
摘要： Rudolf and Subway 题目大意 给定一个\(n\)个点，\(m\)条边的无向图，第\(i\)条边表示\(x,y\)是\(z\)号线的相邻站点，问\(s\)到\(t\)最少需要换乘多少次 做法 用分层图，对于任意一条线路，让他们单独分为一层，如果一个点既在\(1\)号线又在\(2\)号线 阅读全文
posted @ 2024-04-05 17:30 风丨铃 阅读(2) 评论(0) 推荐(0) 编辑