2018 年 5月 29 日随笔档案 - Sugewud

摘要：注意这道题是双向边，然后直接套模板就ok了。#include#include#include#include#include#define REP(i, a, b) for(int i = (a); i edges;vector g[MAXN];int h[MAX... 阅读全文

posted @ 2018-05-29 18:57 Sugewud 阅读(115) 评论(0) 推荐(0)

摘要：这道题只是在边上做一些文章。这道题起点终点可以看成半径为0的洞，我是直接加入了洞的数组。边就是两点间的距离减去半径，如果结果小于0的话，距离就为0，距离不能为负然后我看到n只有100，范围很小，虽然这道题只是单源最短路，但是Floyd代码比较短，而又不会... 阅读全文

posted @ 2018-05-29 18:28 Sugewud 阅读(97) 评论(0) 推荐(0)

摘要：水题， Floyd一遍就完了。#include#include#define REP(i, a, b) for(int i = (a); i < (b); i++)using namespace std;const int MAXN = 101;int d[MAXN]... 阅读全文

posted @ 2018-05-29 17:54 Sugewud 阅读(99) 评论(0) 推荐(0)

Sugewud