题意： 板题。。。建个图。。跑一遍spfa就好了。。。嘻嘻。。。 注意。。数组大小就好啦。。400 * 400 = 1600 我也是抑郁了。。沙雕的我。。 ...
分类：
其他好文 时间：
2018-10-14 00:31:16
阅读次数：
224
#include #include #include #include #include #include #include #include #include #include using namespace std; int n,m,d[200],inq[200];//inq记录该点是否在队列里... ...
分类：
其他好文 时间：
2018-10-13 11:37:32
阅读次数：
163
首先floyd求出来每两点间的最短距离，然后再求出来从某点买再到某点卖的最大收益 问题就变成了找到一个和的比值最大的环 所以做分数规划，二分出来那个答案r，把边权变成w[i]-r*l[i]，再做spfa判正环就行了 （本来想偷懒用floyd判正环，结果T了） ...
分类：
其他好文 时间：
2018-10-13 10:55:47
阅读次数：
151
我在做spfa的时候，如果有一个点被更新了超过N次，证明这个图里是有负环的。 （神TM输出YE5和N0） ...
分类：
其他好文 时间：
2018-10-13 10:54:55
阅读次数：
170
原文地址：https://blog.csdn.net/biran007/article/details/4087866 大规模密集图：dijkstra家族都有较好表现，spfa则不行 极端链状图：spfa很好表现，朴素dijkstra则不行，优化的dij则还不错 20000个结点的稀疏图：spfa比 ...
分类：
其他好文 时间：
2018-10-11 01:49:24
阅读次数：
330
题意：给你点、边，求起点到终点的最短距离。 题解：由于题目的数据量特别大，所以需要用邻接表来存边，之后对Dijkstra算法稍微魔改一下就可以了，本来以为会超时，做好了打堆优化的准备，结果卡时间过了,可以说很开心了. 注意SPFA会超时。 include include include includ ...
分类：
其他好文 时间：
2018-10-09 00:36:56
阅读次数：
201
题目链接 （双层图， 一层维护工作，一层维护政策） ...
分类：
其他好文 时间：
2018-10-08 21:33:32
阅读次数：
181
P1266 速度限制 题目描述 在这个繁忙的社会中，我们往往不再去选择最短的道路，而是选择最快的路线。开车时每条道路的限速成为最关键的问题。不幸的是，有一些限速的标志丢失了，因此你无法得知应该开多快。一种可以辩解的解决方案是，按照原来的速度行驶。你的任务是计算两地间的最快路线。 你将获得一份现代化城 ...
分类：
其他好文 时间：
2018-10-08 15:57:31
阅读次数：
199
【bzoj】 1179: [Apio2009]Atm Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有 ...
Description 最近，Elaxia和w$ $的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w$ $每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w$ $所在的 ...
分类：
其他好文 时间：
2018-10-05 13:53:11
阅读次数：
158
