Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10348 Accepted: 3539 Description Farmer John has decided to reward his cow ...
分类：
其他好文 时间：
2017-07-19 01:13:01
阅读次数：
207
那个人派出的队伍的行走的路径一定前半程是重合的，后半程分叉开来。 于是预处理每个点离1号点的最短路，到最近的铁的最短路，到最近的煤的最短路。（三次BFS / SPFA）然后枚举分岔点，尝试更新答案即可。 ...
分类：
其他好文 时间：
2017-07-18 10:19:33
阅读次数：
230
适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便 派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重 ...
分类：
编程语言 时间：
2017-07-13 18:57:41
阅读次数：
189
题目描述 给定的n个点中有m条边，求从1到n之间的最短距离。 题解 裸的，bellman-Ford 或者spfa就好了。好久没打最短路了随手打了一下。 ...
分类：
其他好文 时间：
2017-07-13 16:28:28
阅读次数：
170
最短路 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却 ...
分类：
其他好文 时间：
2017-07-12 23:38:59
阅读次数：
465
2017 UESTC Training for Graph Theory A 思维 题意：给你一个有n个点和m条边的无向连通图，每条边都有一个权值w。我们定义，对于一条路径，它的Charm value为该路径上所有边的权值的最大值与最小值的差。询问从1到n的所有路径的Charm value的最小值。 ...
分类：
其他好文 时间：
2017-07-12 23:15:37
阅读次数：
166
虫洞(holes.cpp/c/pas) 【题目描述】 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 1.从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话 ...
分类：
其他好文 时间：
2017-07-12 10:22:12
阅读次数：
487
1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某个码头会无 ...
分类：
其他好文 时间：
2017-07-12 01:26:53
阅读次数：
265
1179: [Apio2009]Atm Description Input 第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM ...
题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） ...
分类：
其他好文 时间：
2017-07-10 18:03:58
阅读次数：
265
