2022年11月2日
CSP-S 2022 第二轮 题解
摘要： 求点赞 T1. 假期计划 (holiday) 这个题作为t1可一点都不简单啊。 先用bfs $O(nm)$求出任意两点之间的最短路，这样就可以判断哪些点对可以排在一起。注意到第1、4个景点是对称的，第2、3个景点是对称的。我们对于每个景点求出当它作为第2个景点时，第1个景点的可能集合，令第i个点的这 阅读全文
posted @ 2022-11-02 11:53 LegendStane 阅读(2049) 评论(0) 推荐(1)