2021年9月8日
【题解】CF576D Flights for Regular Customers bitset优化01矩阵乘法、最短路
摘要： 题目链接 在部分图论题目中，将边权理解为时间会更容易理解。 令 \(S_i\) 表示从点 \(1\) 走 \(i\) 条边可达的点集，图 \(G_i\) 表示由所有 \(d\le i\) 的边构成的图。 对于一部分“解锁、点亮”边的问题，通常来说随着满足条件规模的增大，点亮的边越多，可以考虑对于任意 阅读全文
posted @ 2021-09-08 12:26 Themaxmaxmax 阅读(187) 评论(0) 推荐(0)