- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 (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
1094
原创 （spfa） XYZZY (P1932)
题 意：一个单向图，第一个结点有权值。每到一个结点加上该点的值。 当在该点加上的权值为正数是才可以向下一个点移动。 求从结点1是否能到达结点N解法：先用floyd计算出每点是否可到N点。再spfa特别注意：对于每一个结点的总权值更新时要检查是否该点可达N点。 如果不可达N点，
2014-01-02 22:03:05
904
原创 (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
839
32位opencv330资源（包含include,DLL,lib）
2017-11-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人