摘要: 省选图论专题 2 做题记录 A P8456 「SWTR-8」 地地铁铁 \(\text{Link}\) 考虑正难则反,统计出两点之间简单路径只可能有一种颜色的点对数。这个有两种可能,一种是两点间只有一条纯色路径,另一种是两点间只有若干条点不相交的纯色路径。 考虑建出圆方树,那么第一个情况就是两点间的 阅读全文
posted @ 2025-03-19 08:49 UKE_Automation 阅读(61) 评论(0) 推荐(0)