ygylca

【BZOJ3732】Network，NOIP2013货车运输，ygylca

然后就是ygylca了。思想：把要处理的东西扔到该节点
Vmurder·2014-10-03 23:00

【POJ1236】Network of Schools 强联通分量缩点（本文kosaraju）

/*不要说这题多水之类的……我只是想记一下kosaraju这种屌炸天的dfs序延伸算法（说不定能加到我的ygylca里面）*/题意神马的都不说了，好吧，就是给你个图，n个点，然后n行每行都描述该点的出边
Vmurder·2014-09-23 07:00

【NOIP2013】【ygylca】 货车运输带权并查集

DescriptionA国有n座城市，编号从1到n，城市之间有m条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。Input第一行有两个用一个空格隔开的整数n，m，表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z，每两个整数之间用一个空格隔开，表示从x号城市到y号城市有一条限重为z的道路。注意
Vmurder·2014-08-21 18:00

【原创】【算法】【ygylca】狭义带权并查集求lca两点之间路径最大路问题。

题目：吉大附中oj，2527题。（http://oj.jdfz.com.cn/oldoj/problem.php?id=2527）DescriptionNP去周游世界，这一天他来到了西方极乐世界，这个地方有N座寺庙（标号由1到N），并且有N-1条道路联通了这N座寺庙，NP也知道每条道路的长度，现在NP想知道从第i座寺庙到第j座寺庙的最短路上的边权最大值是多少？你能帮他么？Input第一行两个正整数
Vmurder·2014-08-21 18:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他