【Codeforces 666 B. World Tour】的更多相关文章

Codeforces 666 B. World Tour

http://codeforces.com/problemset/problem/666/B 题意: 给定一张边权均为1的有向图,求四个不同的点A,B,C,D,使得dis[A][B]+dis[B][C]+dis[C][D]尽可能大.   预处理能到B的前3远,C能到的前3远 枚举B.C     #include<iostream> #include<cstring> #include<cstdio> #include<queue> using namespa…

【Codeforces 1137C】Museums Tour

Codeforces 1137 C 题意:给一个有向图,一周有\(d\)天,每一个点在每一周的某些时刻会开放,现在可以在这个图上从\(1\)号点开始随意地走,问最多能走到多少个开放的点.一个点如果重复走到了很多次,只算一次. 思路:这空间太难卡了... 我们首先考虑将这个图的所有点都拆成\(d\)个,变成\(n\times d\)个点(为下文卡空间埋下伏笔), 即将\(i\)变成\((i,j)\),其中\(j\)表示到\(i\)的时候是一周的第\(j\)天(这里天数是\(0-start\),即一…

Codeforces 543 B. World Tour

http://codeforces.com/problemset/problem/543/B 题意: 给定一张边权均为1的无向图. 问至多可以删除多少边,使得s1到t1的最短路不超过l1,s2到t2的最短路不超过l2.   转化成至少保留多少条边 若两条路径没有没有交集,就是dis[a1][b1]+dis[a2][b2] 如果两条路径有交集,交集一定是连续的一段,枚举交集的起点和终点即可 注意s1向t1方向可能对应着s2向t2方向,也可能对应着t2向s2方向 所以要交换s1 t1 求两遍 #in…

codeforces 667D D. World Tour(最短路)

题目链接: D. World Tour time limit per test 5 seconds memory limit per test 512 megabytes input standard input output standard output A famous sculptor Cicasso goes to a world tour! Well, it is not actually a world-wide. But not everyone should have the…

CodeForces 860D Wizard's Tour

题意 给出一张无向图,要求找出尽量多的长度为2的不同路径(边不可以重复使用,点可以重复使用) 分析 yzy:这是原题 http://www.lydsy.com/JudgeOnline/problem.php?id=4874 首先猜测,一个连通块内,如果是偶数条边,那么所有边都可以用上.如果是奇数条边,那么只会剩下一条边.只要给出一个方案构造的方法,那么正确性就可以从构造方法中得出. 长度为2的路径中中间那个点和两条边都有关.我们可以认为这两条边都属于中间那个点. 于是现在就变成把每条边分配给它的…

Html5 学习笔记 【PC固定布局】 实战7 风景欣赏 联系我们

风景欣赏最终效果: 关于公司最终效果: 风景欣赏Html代码: <!DOCTYPE html> <html lang="zh-cn"> <head> <meta charset="UTF-8"> <title>项目实战 PC端固定布局</title> <link rel="stylesheet" href="css/basic.css"> &l…

Html5 学习笔记 【PC固定布局】 实战7 机票预订页面

最终实际效果: HTML代码: <!DOCTYPE html> <html lang="zh-cn"> <head> <meta charset="UTF-8"> <title>项目实战 PC端固定布局</title> <link rel="stylesheet" href="css/basic.css"> <link rel="…

Html5 学习笔记 【PC固定布局】 实战6 咨询页面

最终效果: Html页面代码: <!DOCTYPE html> <html lang="zh-cn"> <head> <meta charset="UTF-8"> <title>项目实战 PC端固定布局</title> <link rel="stylesheet" href="css/basic.css"> <link rel="…

Codeforces Round #349 (Div. 1) B. World Tour 暴力最短路

B. World Tour 题目连接: http://www.codeforces.com/contest/666/problem/B Description A famous sculptor Cicasso goes to a world tour! Well, it is not actually a world-wide. But not everyone should have the opportunity to see works of sculptor, shouldn't he…

Codeforces Round #349 (Div. 1) B. World Tour 最短路+暴力枚举

题目链接: http://www.codeforces.com/contest/666/problem/B 题意: 给你n个城市,m条单向边,求通过最短路径访问四个不同的点能获得的最大距离,答案输出一个满足条件的四个点. 题解: 首先预处理出任意两点的最短距离,用队列优化的spfa跑:O(n*n*logn) 现依次访问四个点:v1,v2,v3,v4 我们可以枚举v2,v3,然后求出v2的最远点v1,v3的最远点v4,为了保证这四个点的不同,直接用最远点会错,v1,v4相同时还要考虑次最远点来替换…