NDAKJin

摘要： HDU3586-Information Disturbing 题目大意 给你一棵树，你可以花费 \(w_i\) 去切断一条边。你的目标是切断每个叶子节点到根节点 \(1\) 的联系。要求在切断的总花费不大于 \(m\) 的条件下，最小化切断边的花费 \(w\) 的最大值。 无论如何都做不到，则输出 阅读全文

摘要： GYM106007D-Master of the Arena 题目大意 有 \(n\) 个战士，给你一个 \(n*n\) 的矩阵，\(a_{ij}==1\) 表示 \(i\) 战士一定可以打败 \(j\) 战士； \(a_{ij}==0\) 表示 \(i\) 战士一定输给 \(j\) 战士； \(a 阅读全文