2024年10月5日
数列 题解
摘要： 题意 给出一张联通图，图上每个点有红蓝两色，给每一条边都赋一个权值，使得所有的红边构成一颗最小生成树，且权值是 \(1\) 到 \(m\) 的排列，求字典序最小的情况。 题解 对于一条蓝边，其权值一定小于除它以外全是红边的环上的所有红边的权值（有点绕），否则就构不成一颗生成树。 所以只需要按顺序枚举 阅读全文
posted @ 2024-10-05 22:05 Archippus 阅读(6) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示