stoorz

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P4716 给定包含 \(n\) 个结点， \(m\) 条有向边的一个图。试求一棵以结点 \(r\) 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 \(r\) 为根的最小树形图，输出 \(-1\)。 阅读全文

摘要： 题目 题目链接:https://codeforces.com/contest/1559/problem/E 求有多少个长度为 \(n\) 的数组 \(a\) 满足： \(l_i\leq a_i\leq r_i(i\in [1,n])\)。 \(\sum^{n}_{i=1}a_i\leq m\)。 \ 阅读全文