随笔分类 - 最短路
摘要:
继续刷邝斌飞最短路专题 POJ(Time Limit:8000MS、Memory Limit:262144K) 洛谷UVA721(3s、0B) —— 买一送一洛谷SP50(时间限制:559ms、内存限制:1.46GB)—— 再送一个洛谷P1342(时间限制:1.00s、内存限制:125.00MB)
阅读全文

摘要:
继续刷邝斌飞最短路专题 POJ2240(Time Limit:1000MS、Memory Limit:65536K) 洛谷(时间限制:242ms、内存限制:1.46GB,tmd惊到我了) —— 洛谷买一送一(时间限制:3s) HDU(Time Limit:1000 MS、Memory Limit:3
阅读全文

摘要:
继续刷邝斌飞最短路专题 POJ502 洛谷(POJ和vjudge都是1s,洛谷咋整了个3s) 可用平台 题意主要就是: 1、所有点可以同时开始往能走的路上 2、A点如果走到B点了,B可以开始往下走,相当于携带了A所要传播的信息 这题逼逼一大堆我没理解错的话不就是找最短路径的最大值嘛?比如100个点,
阅读全文

摘要:
继续刷邝斌飞最短路专题 POJ1860 最爱的强大数据的可用平台 难受,洛谷没这题,翻译只能自己来了 百度翻译后题意很简单,唯独这句: For each point exchange rates and commissions are real ,根据样例纯属放屁, 1块钱的2号货币能换1,1块钱的
阅读全文

摘要:
继续刷邝斌飞最短路专题(看了下就刷10个题吧) POJ3660 洛谷 我最爱的可用平台没有这题 读完发现这JB玩意跟图论有关系吗~~~~(>_<)~~~~ 昨天看电报大爆射7次郎今天来图书馆晚了点,逐渐没啥好片子了 View Code 将样例给的5个数弄成图,瞎JB划了划了,发现啊,正着找一遍最长路
阅读全文

摘要:
POJ好了(好了后我也经历了崩溃,详间上一个题后面的更新) 继续刷邝斌飞最短路专题 POJ3259 洛谷(翻译贼棒) 可用平台没有这个题 题意给我干缺氧了,鬼翻译真无语,都没看原汁原味的英文读的通顺,洛谷题目里说的农场,农田,地,这仨玩意给我干蒙了,其实农场和农田都是一个。我直接去看poj的英文吧,
阅读全文

摘要:
继续刷邝斌带你飞专题 垃圾POJ不出意外的话依旧是挂 洛谷YYDS 要不是看了眼 标签USACO2007 差点就错过这个题了,第一次遇到题目名字不一样的 那个可用平台也是YYDS但是这题没有 10^3个点,10^5条路,每条路最大10^2,弗洛伊德的每次插点的方法显然10^9超时 有了上个题的基础(
阅读全文

摘要:
继续刷邝斌飞最短路专题 垃圾POJ继续挂 可用平台 每次翻译都用这个,之前一段一段帖,今儿刚发现登陆可以无限制帖然后翻译 起初以为是从N点运输给各个街道输出最大重量,但样例输出4, 可是1到2那条路是3也不行啊,难道只需要运输到各个路口?但说每条路都要走啊 难到我图画错了?百度翻译说十字路口,难道题
阅读全文

摘要:
继续刷邝斌最短路专题 麻痹的POJ又开始崩溃死好几天了,不挂POJ链接了 洛谷 可用平台 这题也没给青蛙跳跃极限啊,如果第一次3 4点5跳不过去咋办?都默认可以跳吗?? 洛谷描述有问题,其实青蛙不存在跳跃极限,但题意是说,想找到“若干次跳跃中最长的那一次的距离”最短 感觉这题不是迪杰斯特拉了吧,迪杰
阅读全文

摘要:
开始刷邝斌最短路专题 可用平台 (评分是真的不准) poj2387 官网又上不去了 题目有点多,保证AC人数从高到低刷个8道就行了 用搜索来弄的话, 遍历T找1, 再遍历T找2,如果有T个2,T组数据都压入队列 遍历这T组数据找3 ... 总共需要遍历N次,最后找出min的路 复杂度是T^N,(2*
阅读全文
