摘要: 题解——逃离僵尸岛(BFS+最短路+虚拟节点) 一道很巧妙的最短路问题,细节也要注意 题面 Description 小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市,城市之间有道路相连。一共有M条双向道路。保证没有自环和重边。 K个城市已经被僵尸控制了,如果贸 阅读全文
posted @ 2019-08-23 21:21 蓝银杏-SSW 阅读(724) 评论(0) 推荐(0)
摘要: 题解——history(离线并查集) 今天考试很水,ssw023道题都写的正解,然而不注重细节。+1or 1写成 |1 ,连通块最大值不更新 , T3就是这道细节题 题面 Description 历史学家小A正在研究一个奇怪的王国的历史。当前阶段的任务是研究该国的交通。 根据这个奇怪的王国的史书记载 阅读全文
posted @ 2019-08-23 15:22 蓝银杏-SSW 阅读(540) 评论(0) 推荐(0)
//结束