[BZOJ1663] [Usaco2006 Open]赶集（spfa最长路）
传送门
按照时间t排序
如果 t[i] + map[i][j] <= t[j]，就在i和j之间连一条边
然后spfa找最长路
#include <queue>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define N 401using namespace std;int n, ans, cnt;int a[N][N], map[N][N], dis[N], head[N], to[N * 100], next[N * 100];bool vis[N];queue <int> q;struct nodep[N];inline int read()inline bool cmp(node x, node y)inline void spfa()}}}}inline void add(int x, int y)int main()
上一篇：[TyvjP1519] 博彩游戏（AC自动机 + DP）
下一篇：[BZOJ1583] [Usaco2009 Mar]Moon Mooing 哞哞叫（队列）
spfa 最短路
pla文件怎么看，pla文件用什么打开？
pl1文件怎么看，pl1文件用什么打开？
pl文件怎么看，pl文件用什么打开？
pl0文件怎么看，pl0文件用什么打开？
pkt文件怎么看，pkt文件用什么打开？
pkm文件怎么看，pkm文件用什么打开？
pks文件怎么看，pks文件用什么打开？
pka文件怎么看，pka文件用什么打开？
pkh文件怎么看，pkh文件用什么打开？
pkg文件怎么看，pkg文件用什么打开？