2017年9月21日
luogu_1346 电车
摘要： #include #include #include using namespace std; const int maxn=110; const int INF=1 q; vector G[maxn]; bool vis[maxn]; void spfa(){ for(int i=1;id[u]+k){ d[v]=d[u]+k; if(!vis[v]){q.push(... 阅读全文
posted @ 2017-09-21 21:21 wqtnb_tql_qwq_%%% 阅读(126) 评论(0) 推荐(0) 编辑
luogu_1462 通往奥格瑞玛的道路
摘要： #include #include #include #include #include using namespace std; const int maxn=10010; const int maxm=50010; const int INF=1 G[maxm]; queue q; bool spfa(int x){ memset(vis,0,sizeof(vis)); fo... 阅读全文
posted @ 2017-09-21 20:30 wqtnb_tql_qwq_%%% 阅读(150) 评论(0) 推荐(0) 编辑
luogu_1339 [USACO09OCT]热浪Heat Wave
摘要： #include #include #include using namespace std; const int maxn=6210; const int INF=1 q; vector G[maxn]; void spfa(){ for(int i=1;i<=n;i++)d[i]=INF; q.push(s); d[s]=0; vis[s]=1; while(!q.empty(... 阅读全文
posted @ 2017-09-21 19:58 wqtnb_tql_qwq_%%% 阅读(138) 评论(0) 推荐(0) 编辑
luogu_1341 无序字母对
摘要： #include #include #include #include #include using namespace std; int n,ans[100010],cnt,in[60]; vector G[60]; bool vis[60],answer,dis[60][60],oula; char word[]={'A','B','C','D','E','F','G','H','... 阅读全文
posted @ 2017-09-21 19:44 wqtnb_tql_qwq_%%% 阅读(118) 评论(0) 推荐(0) 编辑