AmazingCounters.com
摘要: 题目大意:求点1到所有点最短路径的最大值思路:水题,单源最短路,网上解题清一色dijkstra,但是点数小于100显然floyd更简洁嘛#include#include#define maxn 101#define inf 100000using namespace std;int read(){i... 阅读全文
posted @ 2014-12-23 23:48 philippica 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 很裸的floyd#include#include#include#define maxn 201#define inf 100000using namespace std;int map[maxn][maxn],n,x,y,m;;int main(){ while(1) { scanf("... 阅读全文
posted @ 2014-12-23 18:34 philippica 阅读(170) 评论(0) 推荐(0) 编辑
摘要: Description共有m部电影,编号为1~m,第i部电影的好看值为w[i]。在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。你可以选择l,r(1#include#include#define maxn 1000000#define ll long longusing n... 阅读全文
posted @ 2014-12-23 12:59 philippica 阅读(197) 评论(0) 推荐(0) 编辑