最短路
tshoigyr
这个作者很懒,什么都没留下…
展开
-
NOIP模拟(20171031)T2 朋友(BZOJ2143 飞飞侠)
题目链接 BZOJ2143 orz题解 我们引入云端的概念 建立一个包含n∗m∗(n+m−2)n*m*(n+m-2) 个点的分层图 G[1⋯n][1⋯m][1⋯n+m−2]G[1\cdots n][1\cdots m][1\cdots n+m-2] 其中G[n][m][0]G[n][m][0] 表示街区,G[n][m][h](h>0)G[n][m][h](h>0) 表示一个高为hh 的云原创 2017-11-02 16:23:41 · 289 阅读 · 1 评论 -
NOIP模拟(20171026)T2 做运动
最小生成树+最短路裸题? 二分+最短路裸题? 还是归为卡常题吧 别看了,没卡过去#include<bits/stdc++.h> #define LEN 2000000 #define INF 1000000000000000000 using namespace std; inline int getint(){ int x=0,p=1; char c=getchar();原创 2017-10-26 19:02:21 · 320 阅读 · 1 评论