2023年1月23日
ARC153F - Tri-Colored Paths
摘要： 题意 给定一个 $n$ 个点 $m$ 条边的无向连通图，求将 $m$ 条边进行 $3$ 染色且满足： 存在一条简单路径，使得路径上三种颜色的边各有至少一条。 的方案数。数据范围：$n,m\leq 2\times 10^5$。 做法 ~~这题思路非常的自然其实，不知道为啥群友都不会做。~~ 首先容易想 阅读全文
posted @ 2023-01-23 22:07 Kevin090228 阅读(181) 评论(1) 推荐(1)