2016年11月2日
【Uvalive 5834】 Genghis Khan the Conqueror （生成树，最优替代边）
摘要： 【题意】 一个N个点的无向图，先生成一棵最小生成树，然后给你Q次询问，每次询问都是x,y,z的形式， 表示的意思是在原图中将x,y之间的边增大(一定是变大的)到z时，此时最小生成数的值是多少。最后求Q次询问最小生成树的平均值。 N<=3000 , Q<=10000 InputThere are no 阅读全文
posted @ 2016-11-02 20:36 konjak魔芋 阅读(378) 评论(0) 推荐(0) 编辑
【Uvalive4960】 Sensor network （苗条树，进化版）
摘要： 【题意】 给出N个点，M条边，问这N个点形成的生成树的最大权值边-最小权值边的最小值 InputThe input consists of several test cases, separated by single blank lines. Each test case begins with 阅读全文
posted @ 2016-11-02 09:48 konjak魔芋 阅读(231) 评论(0) 推荐(0) 编辑