把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年11月5日
Atcoder Regular Contest 093 C - Bichrome Spanning Tree
摘要： 给定一张图，对图上边黑白染色，使得同时选择了两种颜色边的最小生成树边权和为X，求染色方案数。 先求出图的$mst$大小，然后分三类讨论： 1.\(X<mst\) 无解 2.\(X==mst\) a56爆大奖在线娱乐们求出可以构成最小生成树的边集大小$sumst$。 可以发现，在这个边集里，只要不是所有边颜色相同，就一 阅读全文
posted @ 2021-11-05 14:53 Kan_kiz 阅读(56) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end