摘要：
题意 给出一个 \(N\) 个点，\(M\) 条无向边的图 \(G\)，点的标号从 $1$ 到 \(N\) ，边的标号从 $1$ 到 \(M\) ，第 \(i\) 条边连接点 \(a_i\) 和 \(b_i\) 。 满足下列要求的图称为好图： 点 $1$ 和点 \(N\) 不能相连 图中不存在自环和 阅读全文
摘要：
题意 给出 \(N\) 只骆驼，每只骆驼有一个重量 \(w_i\)。有一座桥，由 \(M\) 个部分组成，每个部分有一个长度 \(l_i\) 和一个重量 \(v_i\) 。求出使得骆驼可以通过桥的队伍的最短长度，为整数。 $2≤N≤8$ $1≤M≤10^5$ $1≤w_i,l_i,v_i≤10^8$ 阅读全文