[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 最短路
spc文件怎么看，spc文件用什么打开？
0文件怎么看，0文件用什么打开？
sparseimage文件怎么看，sparseimage文件用什么打开？
sp文件怎么看，sp文件用什么打开？
dv文件怎么看，dv文件用什么打开？
soundpack文件怎么看，soundpack文件用什么打开？
dus文件怎么看，dus文件用什么打开？
dtw文件怎么看，dtw文件用什么打开？
spdf文件怎么看，spdf文件用什么打开？
0文件怎么看，0文件用什么打开？