摘要：
题目大意： 一个 \(n\) 个点 \(m\) 条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。 正文： 一道 Floyd 练手题，存下每条路的最大点权与边权，在 Floyd 的时候一起运算，Floyd 时升 阅读全文
摘要：
题目大意： 求出一个集合中所有数所不能凑出来的最小的数是多少。 正文： 神怖题，拿几个数据自己手玩一下就能发现规律：一个从小到大的序列若 \(a_i>sum_{i-1}+1\)（其中 \(sum_{i}\) 表示从一到 \(i\) 的数的总和），那么凑不出来的最小的数就是 \(sum_{i-1}+1 阅读全文