码迷,mamicode.com
首页 >  
搜索关键字:最长路    ( 631个结果
POJ 3592--Instantaneous Transference【SCC缩点新建图 && SPFA求最长路 && 经典】
Instantaneous Transference Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 6177 Accepted: 1383 Description It was long ago when we played t ...
分类:其他好文   时间:2017-06-26 13:36:44    阅读次数:216
Codeforces 455C Civilization 树的直径+并查集
题目链接:点击打开链接 题意: 给定n个点 m条无向边的图 k个询问 无重边、自环、环 定义 2个点属于同国家:当这两个点连通时即这两个点是属于一个国家 操作1 x:输出x所在的国家内的最长路长度 操作2 x y:若x y属于一个国家 则忽略 若不属于一个国家,则联合这两个国家(2个集合间连一条边。 ...
分类:其他好文   时间:2017-06-24 19:46:53    阅读次数:124
zoj 1655 单源最短路 改为比例+最长路
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=655 没有理解清题意就硬套模板。所以WA了好几次。 解析看我的还有一篇http://blog.csdn.net/u011026968/article/details/3557903 ...
分类:其他好文   时间:2017-06-20 13:39:12    阅读次数:165
CodeM-II-4
树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值,他想在树中找出最长的树链,使得这条树链上所有对应点的值的最大公约数大于1。请求出这条树链的长度。 输入描述: 第1行:整数n(1 ≤ n ≤ 100000),表示点的个数。 第2~ ...
分类:其他好文   时间:2017-06-18 21:51:45    阅读次数:178
[LeetCode]Longest Increasing Path in a Matrix
题目:Longest Increasing Path in a Matrix Given an integer matrix, find the length of the longest increasing path. From each cell, you can either move to ...
分类:其他好文   时间:2017-06-17 22:33:29    阅读次数:163
差分约束系统总结(转)
转载地址 差分约束总结: 今天请教了DQS大神,算是对差分做一个系统性的总结吧,也算是对自己近期不完善理解的差分约束理一遍。 差分约束分为3大类,求最小,求最大,求是否满足约束条件,第三类求是否满足直接判断负环即可,一般都结合前两类来出题。 1:求最小。求最小一般是跑最长路,在已有约束条件下建立超级 ...
分类:其他好文   时间:2017-06-16 16:47:14    阅读次数:111
HDOJ 4460 Friend Chains 图的最长路
类似于树的直径,从随意一个点出发,找到距离该点最远的且度数最少的点. 然后再做一次最短路 Friend Chains Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
分类:其他好文   时间:2017-06-14 22:22:35    阅读次数:154
(树\dp)UVA - 12677 Join two kingdoms
题目链接 题意:两个国家A,B,分别有N座城市和Q座城市(1 ≤ N, Q ≤ 4 × 10^4),每个国家里的城市都是树形结构,每条边的权值都是1。现在要随机从两个国家中各选择一个城市来将两个国家连接起来,问连接起来的大国家里面的最长路的期望是多少。 解题思路: 涉及到树上的最大长度,很容易想到树 ...
分类:其他好文   时间:2017-06-12 17:08:14    阅读次数:167
P1807 最长路_NOI导刊2010提高(07)
洛谷——P1807 最长路_NOI导刊2010提高(07) 题目描述 设G为有n个顶点的有向无环图,G中各顶点的编号为1到n,且当为G中的一条边时有i < j。设w(i,j)为边的长度,请设计算法,计算图G中<1,n>间的最长路径。 输入输出格式 输入格式: 输入文件longest.in的第一行有两 ...
分类:其他好文   时间:2017-06-11 10:19:58    阅读次数:212
二叉树的深度(剑指offer)
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *righ ...
分类:其他好文   时间:2017-06-09 11:07:43    阅读次数:161
631条   上一页 1 ... 32 33 34 35 36 ... 64 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!