Bitset - 随笔分类 - suncongbo

Codeforces 576D Flights for Regular Customers (图论、矩阵乘法、Bitset)

摘要：题目链接 http://codeforces.com/contest/576/problem/D 题解把边按$t_i$从小到大排序后枚举$i$, 求出按前$(i 1)$条边走$t_i$步能到达的点的集合，以它们为起点求$n$号点的最短路。前者等于前$(i 2)$条边走$t_{i 1}$步能到达的阅读全文

posted @ 2019-11-18 21:13 suncongbo 阅读(172) 评论(0) 推荐(0)

随笔分类 - Bitset