2019年10月31日
Luogu P3645 [APIO2015]雅加达的摩天楼
摘要： "题目" 直接BFS求01最短路。 因为状态是$O(n\sqrt n)$级别的所以没有问题。 注意判断某个hl是否经过某个点要用bitset。 c++ include define pb push_back using namespace std; const int N=30007; vector 阅读全文
posted @ 2019-10-31 22:23 Shiina_Mashiro 阅读(142) 评论(0) 推荐(0)
Luogu P1613 跑路
摘要： "题目" 先倍增预处理怎么那些点对之间可以一次到。 然后拿处理出来的这个东西跑floyd。 c++ include define N 53 using namespace std; int dis[N][N],a[N][N][N]; int read(){int x;scanf("%d",&x);r 阅读全文
posted @ 2019-10-31 21:22 Shiina_Mashiro 阅读(75) 评论(0) 推荐(0)
CJ 10.31 test
该文被密码保护。 阅读全文
posted @ 2019-10-31 15:02 Shiina_Mashiro 阅读(6) 评论(0) 推荐(0)