摘要: arc165 C https://atcoder.jp/contests/arc165/tasks/arc165_c 不难发现答案只有1条边和两条边的可能性 分类讨论一下 两条边一定是一个中心点,然后连出两条边,且中心点的颜色和连出去的两个点的颜色不相同 所以我们对每个点,先跑出$mn + mn_1 阅读全文
posted @ 2023-10-18 02:36 si_nian 阅读(34) 评论(0) 推荐(0) 编辑