2018年7月3日
P2752 [USACO4.3]街道赛跑Street Race
摘要： 这题也A了好久啊……（可能是我太菜了 看到这道题第一眼是懵的，但发现数据范围很小，稍微放轻松一些 第一题比较好解 首先我萌可以将必经之路这样理解：如果从起点到达终点必须经过它，辣么如果删掉这个点，这个图就不连通了！ 因此我萌枚举每个点 进行bfs（对于点的删除处理方法很多，这里窝的方法是在bfs前就 阅读全文
posted @ 2018-07-03 21:28 Myrcella 阅读(223) 评论(0) 推荐(0)