2018年3月8日
Codeforces827D. Best Edge Weight
摘要： $n \leq 2e5,m \leq 2e5$的有边权图，对每条边问：不改其他边的情况下这条边最多能是多少使得他一定在所有最小生成树上，如果无穷大输出-1. 典型题+耗时题，CF上的绝望时刻。。打VP时前三题花时间太多，导致这题看完题只剩20min，代码还得再敲稳点。 好进入正题，瞎造一棵最小生成树 阅读全文
posted @ 2018-03-08 21:21 Blue233333 阅读(298) 评论(0) 推荐(0)
BZOJ2725: [Violet 6]故乡的梦
摘要： $n \leq 2e5,m \leq 2e5,q \leq 2e5$，$n,m$的图给固定的$s,t$，以及$q$个询问，每次问删掉某条边之后问$s$到$t$的最短路。 首先喷一波，出题人语文太差了，这么美的题目居然潦草两句带过背景，描述题目也毫无趣味，差评！（本题分类：语文） 方法一：把图载到一个 阅读全文
posted @ 2018-03-08 11:19 Blue233333 阅读(384) 评论(0) 推荐(0)