码迷,mamicode.com
首页 >  
搜索关键字:sightseeing tour    ( 548个结果
poj 2135 Farm Tour 最小费最大流
inf开太小错了好久……下次还是要用0x7fffffff #include<stdio.h> #include<string.h> #include<vector> #include<queue> #include<algorithm> using namespace std; const int ...
分类:其他好文   时间:2018-03-19 19:06:39    阅读次数:154
POJ 3463 Sightseeing (最短路 次短路)
Tour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus moves from one city S to another city F. On this ...
分类:其他好文   时间:2018-03-14 22:03:43    阅读次数:178
js 气泡提示
bootstrap-tour-standalone.min.css bootstrap-tour-standalone.js var tour = new Tour({ storage: false, //相关可选项目值:window.localStorage(缺省), window.session... ...
分类:Web程序   时间:2018-03-12 16:59:29    阅读次数:651
Sightseeing trip
Sightseeing tripTime Limit: 1000MS Memory Limit: 65536KSpecial JudgeDescription There is a travel agency in Adelton town on Zanzibar island. It has de ...
分类:其他好文   时间:2018-03-01 13:17:43    阅读次数:165
SPOJ1825:Free tour II
题意 "luogu的翻译" 给定一棵n个点的树,树上有m个黑点,求出一条路径,使得这条路径经过的黑点数小于等于k,且路径长度最大 Sol 点分治辣 如果是等于$k$的话,开个桶取$max$就好了 而小于等于$k$,就可以把桶换成树状数组,求前缀$max$ 很慢~~能过~~ cpp include d ...
分类:其他好文   时间:2018-02-26 19:40:31    阅读次数:182
Sightseeing
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 969 Accepted Submission(s): 409 Problem Descripti ...
分类:其他好文   时间:2018-02-24 13:09:25    阅读次数:203
POJ 1637:Sightseeing tour
Description The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beauti ...
分类:其他好文   时间:2018-02-13 22:15:50    阅读次数:234
Codeforces 543 B. World Tour
http://codeforces.com/problemset/problem/543/B 题意: 给定一张边权均为1的无向图。 问至多可以删除多少边,使得s1到t1的最短路不超过l1,s2到t2的最短路不超过l2。 转化成至少保留多少条边 若两条路径没有没有交集,就是dis[a1][b1]+di ...
分类:其他好文   时间:2018-02-05 21:50:16    阅读次数:214
poj 1637 Sightseeing tour【最大流+欧拉路】
参考:https://www.cnblogs.com/kuangbin/p/3537525.html 这篇讲的挺好的 首先分清欧拉路和欧拉环: 欧拉路:图中经过每条边一次且仅一次的路径,要求只有两个点的出入度之差为奇数,这两个点即为欧拉路的起点和终点 欧拉环:图中经过每条边一次且仅一次的环,要求全部 ...
分类:其他好文   时间:2018-01-30 16:47:53    阅读次数:212
Tour HDU - 3488
Tour HDU - 3488 可以用费用流做 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int inf = 0x3f3f3f3f; 4 const int maxv = 410; 5 const int maxe = max ...
分类:其他好文   时间:2018-01-20 10:54:41    阅读次数:138
548条   上一页 1 ... 10 11 12 13 14 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!