2024年9月7日
P4649 [IOI2007] training 训练路径
摘要： P4649 [IOI2007] training 训练路径 题意： 原题地址 给你一棵 \(n\) 个节点的树，上面还有 \(m-(n-1)\) 条非树边，每条非树边有一个代价 \(c_i\)，要求你删掉若干条非树边使得之后的这棵树满足不存在任意一个长度为偶数的简单环。保证每个节点度数 \(\le 阅读全文
posted @ 2024-09-07 15:34 FOX_konata 阅读(32) 评论(0) 推荐(0)