分层图
关注
分享
扫一扫
newhonor
可以不伟大，但不能卑微
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Magical Girl Haze
https://nanti.jisuanke.com/t/A1958总结：分层图最短路；#include<bits/stdc++.h>using namespace std;#define sfi(i) scanf("%d",&i)#define sfs(i) scanf("%s",(i))#define pri(i) printf("%d\n",i)#...原创 2019-07-15 11:21:41 · 229 阅读 · 0 评论 -
P4822 [BJWC2012]冻结
https://www.luogu.org/problemnew/show/P4822#include<bits/stdc++.h>using namespace std;#define sfi(i) scanf("%d",&i)#define sfs(i) scanf("%s",(i))#define pri(i) printf("%d\n",i)#def...原创 2019-07-15 15:39:59 · 502 阅读 · 0 评论 -
P3831 [SHOI2012]回家的路
https://www.luogu.org/problemnew/show/P3831总结：构建分层图！！__gnu_pbds::priority_queue<node>q;快到飞#include <iostream>#include <cstring>#include <queue>#include <vector&g...原创 2019-07-15 17:40:18 · 126 阅读 · 0 评论 -
小雨坐地铁
https://ac.nowcoder.com/acm/contest/949/J思路：分层图；建立一层虚层，每次转站都相当于先到虚层（花费0），再从虚层到别的层即其他线，花费就是线的花费a；#include <iostream>#include <cstring>#include <queue>#include <vector>...原创 2019-07-15 20:38:52 · 278 阅读 · 0 评论