2018年12月23日
P1211 街道赛跑
摘要： 又是一下午的杠题，累啊~~~ 这道题第一问很简单，只需去掉一个点，判断能不能到达终点就行了； 第二问其实仔细想想也不难，就是判断去掉一个点后是否形成两个图；首先要知道是建立在第一问的基础上的；在加边的同时预处理一个e2的双向图，分别列举第一问的点，将从0到这个点所经过的点做标记；再将这点到终点遍历一 阅读全文
posted @ 2018-12-23 16:45 海边微风起 阅读(231) 评论(0) 推荐(0) 编辑