- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 (Dijkstra+bellon_ford+floyd) Silver Cow Party (P3268)
题意:给出N个点,M条单向路。求每个点到指定的一个点去开party, 求所有来回最短路中最长的一条解法:用dijstra求两次,一次是开party点每一个点的最短距离。 再把路径的方向倒一下再求一次即可。网址:http://poj.org/problem?id=3268#includeusing namespa
2014-01-03 14:09:20 1095
原创 (spfa) XYZZY (P1932)
题 意:一个单向图,第一个结点有权值。每到一个结点加上该点的值。 当在该点加上的权值为正数是才可以向下一个点移动。 求从结点1是否能到达结点N解法:先用floyd计算出每点是否可到N点。再spfa特别注意:对于每一个结点的总权值更新时要检查是否该点可达N点。 如果不可达N点,
2014-01-02 22:03:05 905
原创 (spfa) Wormholes (P3259)
题意:求一个图中是否有负环网址:http://poj.org/problem?id=3259这里有两种比较合适的解法。首先给出floyd算法(自己暂定先这么叫)的吧。#include#includeusing namespace std;struct pp{ int from,to,v;}p[15004];int dis[1001];
2014-01-02 00:21:07 840
32位opencv330资源(包含include,DLL,lib)
2017-11-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人