这是什么鬼OJ啊都没见过害的我还交错语言CE了一发摔想着懒得重写了直接把上一题的dij改了改就交了 然后RE反应过来这题有负环 想着怎么标记负环同时不直接结束spfa看了别人的代码感叹了一下我还是太弱 多学习吧 =.=#include #include #include #include #incl...
分类：
其他好文 时间：
2016-01-14 01:04:05
阅读次数：
233
1659: Graph CenterTime Limit: 1 SecMemory Limit: 128 MBSubmit: 63Solved: 25[id=1659">Submit][Status][Web Board]DescriptionThe center of a graph is the...
分类：
其他好文 时间：
2016-01-12 13:38:19
阅读次数：
125
本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee 上一节《Cocos2d-x 地图行走的实现2：SPFA算法》： http://blog.csdn.net/stevenkylelee/article/details/384406...
分类：
编程语言 时间：
2016-01-10 12:55:31
阅读次数：
275
SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！SPFA时点出队后一定要把在队内的标记置为false！我因为这个卡了一个月大家信吗？测得时候总是60分，丢情况，总之我太弱了一个月前傻傻的手写堆o(>﹏#include#include#inc...
分类：
其他好文 时间：
2016-01-09 20:15:06
阅读次数：
272
题目大意：给定一个值E 求起点到终点的最多条路径 使长度之和不超过Ek短路的A*算法……每一个点有一个估价函数=g[x]+h[x] 当中g[x]是从源点出发已经走了的长度 h[x]是从这个点到汇点的最短路首先先在反图上跑一遍SPFA求出每一个点的h[x]，然后将源点的g[x]+h[x]增加堆 每次取...
分类：
其他好文 时间：
2016-01-04 19:42:48
阅读次数：
424
问题描述：给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式：第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式：共n-1行，第i行表示1号点到i+1号点的最...
分类：
编程语言 时间：
2016-01-01 18:47:21
阅读次数：
224
本身很简单的spfa判环 TLE了一把是因为没写map(不会)看着别人的答案临时学了一发发现只是用的话还是挺简单的 (但是绝对别学别人直接命名为m) 800多MS水过噢对了这题Pending到超时了三次 POI绝对有毒#include #include #include #include #incl...
分类：
其他好文 时间：
2015-12-28 22:03:39
阅读次数：
148
第一次做判环 然后RE了五次 死在了奇怪的点memset(vis, 0, sizeof dis);memset(dis, 0, sizeof vis);什么鬼?? 什么鬼??其实代码本身还是不难的 就是spfa另外开个数组记录入队次数spfa不用写cmp真是太好了 operator什么的真的搞不清#...
分类：
其他好文 时间：
2015-12-26 10:01:15
阅读次数：
129
判环模板题 有了上一题的经验过得很轻松除了因为spfa还不是很熟打错了两个字母 然后debug了一小会#include #include #include #include #include #include #include #include #include #include #define I...
分类：
其他好文 时间：
2015-12-26 10:00:30
阅读次数：
157
我到底什么时候才能学会不看题解把题写出来。。。。把所有的边从小到大排序，for一遍把当前边作为最大值，然后倒着for，更新答案即可。若不能更新答案则有IMPOSSIBLE。这是连续第二道没做出来的并查集了。某神犇说用spfa比较快。。。没验证过，也不想验证。#include#include#incl...
分类：
其他好文 时间：
2015-12-25 22:23:38
阅读次数：
150
