倾叶子佮

摘要： 本文转载自 "王陸博主" 1.定义 如果图G（有向图或者无向图）中所有边一次仅且一次行遍所有顶点的通路称作欧拉通路。 如果图G中所有边一次仅且一次行遍所有顶点的回路称作欧拉回路。 具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉通路但不具有欧拉回路的图称为半欧拉图。 2. 定理及推论 欧拉通路和欧拉 阅读全文

摘要： 这题不算难的，但是脑子真的特别乱..... "传送门" $Ⅰ.物品可以拆开来但船不能拆开来，所以1 10载重船的最大收益完全可以用背包求出来。$ $Ⅱ.最后一定是选一些船走，而船的收益已经固定。所以用完全背包求出质量为n时的最大收益。$ 阅读全文