AOQNRMGYXLMV

摘要： 题意：给出一个有向带权图，求从起点到终点的两条不相交路径使得权值和最小。分析：第一次听到“拆点法”这个名词。把除起点和终点以外的点拆成两个点i和i'，然后在这两点之间连一条容量为1，费用为0的边。这样就保证了每个点最多经过一次。其他有向边的容量也是1然后求从起点到终点的流量为2(这样就保证了是两条路... 阅读全文

摘要： 网络流不难写，难的建一个能解决问题的模型。。即使我知道这是网络流专题的题目，也绝不会能想出这种解法，=_=||题意：给出一个矩阵的 前i行和 以及 前i列和，然后找到一个满足要求的矩阵，而且每个元素在1~20之间。分析：先求出每行的元素和A'i 每列的元素和B'i紫书上说建一个二分图，每行是一个X... 阅读全文