摘要: DescriptionInputOutputData Constraint 题意:给出一个边权为1的无向图,q次操作,将一条边的边权变为2,每次操作后询问有多少个点的通往1的最短路比所有操作前的最短路小。 无向... 阅读全文
posted @ 2018-11-20 17:55 Deep_Thinking 阅读(93) 评论(0) 推荐(0)
摘要: NOIP2018游记总结:Day0:六点半从纪中出发,愉快地玩了一路,很快就到了酒店。熟悉地形之后洗澡FBI,不是很晚就睡觉了。 Day1:早上六点半极其不情愿地起床,吃了个酒店的早餐(虽然并没有上次的那个酒店的... 阅读全文
posted @ 2018-11-20 17:46 Deep_Thinking 阅读(83) 评论(0) 推荐(0)