【题目描述】 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进 ...
分类：
其他好文 时间：
2017-07-26 23:36:12
阅读次数：
198
2017 UESTC Training for Graph Theory A 思维 题意：给你一个有n个点和m条边的无向连通图，每条边都有一个权值w。我们定义，对于一条路径，它的Charm value为该路径上所有边的权值的最大值与最小值的差。询问从1到n的所有路径的Charm value的最小值。 ...
分类：
其他好文 时间：
2017-07-12 23:15:37
阅读次数：
166
P1351 联合权值 P1351 联合权值 P1351 联合权值 题目描述 无向连通图G 有n 个点，n - 1 条边。点从1 到n 依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ...
分类：
其他好文 时间：
2017-07-12 23:15:13
阅读次数：
144
Description 放假了，小Z认为呆在家里特别无聊。于是决定一个人去游乐园玩。进入游乐园后。小Z看了看游乐园的地图，发现能够将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m仅仅可能等于n或者n-1）。小Z如今所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定， ...
分类：
其他好文 时间：
2017-07-02 19:48:14
阅读次数：
160
题目描述 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,3,2,11，路径B字典序较小。注意是序列的字典序的最小，而非 ...
分类：
其他好文 时间：
2017-06-23 22:00:10
阅读次数：
227
【BZOJ4016】[FJOI2014]最短路径树问题 Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径 ...
分类：
其他好文 时间：
2017-06-23 21:06:17
阅读次数：
249
题目描述 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编 ...
分类：
其他好文 时间：
2017-06-20 16:19:42
阅读次数：
131
【BZOJ3143】[Hnoi2013]游走 Description 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走 ...
分类：
其他好文 时间：
2017-06-18 17:29:40
阅读次数：
144
题目地址：ZOJ 2588 由于数组开小了而TLE了。。这题就是一个求无向连通图最小割边。仅仅要推断dfn[u]是否<low[v]，由于low指的当前所能回到的祖先的最小标号，增加low[v]大于dfn[u]时，说明v无法通过其它边回到u之前的点。也就是说v假设想要回到u的祖先点。必需要经过u点，那 ...
分类：
其他好文 时间：
2017-06-12 11:50:36
阅读次数：
158
·Rujia：“稍加推理即可解决该题……” ·英文题，述大意： 一张无向连通图，每个点连有三条边。询问是否可以将这个图分成若干个爪子，并满足条件：①每条边只能属于一个爪子②每个点属于几个爪子无所谓。输出YES/NO。 ·注意一个关键条件：“每条边只能属于一个爪子”： ·注意一个逻辑顺序： 如果我们这... ...
分类：
其他好文 时间：
2017-06-10 20:23:17
阅读次数：
149
