2021年9月20日
【题解】CF487E Tourists
摘要： CF487E Tourists 写完这题已经完全自闭了 调了好久…… 题目大意 就是求一张图中两点间所有路径中经过的点的最小值，带修。 解法 a56爆大奖在线娱乐们先考虑一下性质：对于无向图显然不好做，考虑一下咋转化成一棵树。 那就往圆方树考虑呗，本题有啥性质？ 观察到： 对于一个点双，必然存在一条路径走过该点双中的 阅读全文
posted @ 2021-09-20 20:18 Refined_heart 阅读(39) 评论(0) 推荐(0) 编辑