Felix-Lee的博客

JZOJ 5275. 水管 DescriptionInputOutputSample Input1 5 7 1 2 2 1 4 1 2 4 2 4 3 2 2 3 1 4 5 1 1 5 2Sample Output5 NoData ConstraintHintSolutionC

JZOJ 5353. 【NOIP2017提高A组模拟9.9】村通网 Description为了加快社会主义现代化，建设新农村，农夫约(Farmer Jo)决定给农庄里每座建筑都连上互联网，方便未来随时随地网购农药。 他的农庄很大，有N 座建筑，但地理位置偏僻，网络信号很差。 一座建筑有网，当且仅当满足以下至少一个条件： 1、给中国移动交宽带费，直接连网，花费为A。 2、向另外一座有网的建筑，安装共

JZOJ 5435. 【NOIP2017提高A组集训10.30】Graph DescriptionInputOutputData ConstraintSolution一开始还以为是 LCT 这样的高级数据结构，但是仔细算了算复杂度，发现直接做也可以过。按边权从小到大排一遍序，枚举最小边做一遍最小生成树即可。如果不放心可以加一些小优化（比如超过答案就可以直接退出了），

JZOJ 5445. 【NOIP2017提高A组冲刺11.2】失格 Description胆小鬼连幸福都会害怕，碰到棉花都会受伤，有时还被幸福所伤。 ——太宰治《人间失格》回顾我的一生，一共有n个事件，每一个事件有一个幸福值p_i。 我想用n-1条线把所有的事件连起来，变成一个连通块。一条连接了事件x和事件y的线会产生min(p_x mod p_y,p_y mod p_x)的喜悦值。 日日重复同样的事，遵循着

JZOJ 5466. 【NOIP2017提高A组冲刺11.9】玩游戏 Description小A得了忧郁综合症，小B正在想办法开导她。 机智的小B决定陪着小A玩游戏，他从魔法的世界里变出一张无向联通图，每条边上都有边权。小B定义一条路径的权值为所有经过边中的最大权值，小A则定义两点的最短路径为所有路径中权值最小的路径权。 每次小A和小B会选出k对点mi_1,mi_2，分别计算出mi_1,m

Description众所周知，小 naive 有一张 n 个点，m 条边的带权无向图。第 i 个点的颜色为 ci。d(s, t)表示从点 s 到点 t 的权值最小的路径的权值，一条路径的权值定义为路径上权值最大的边的权值。求所有满足 u < v, |cu − cv| ≥ L 的点对 (u, v) 的 d(u, v) 之和。Input输入文件为 graph.in。第一行，三个整数...