摘要：
题意： 一个矩阵n*m，其中有k个房子和k个人，k个人分别必须走到任意一个房子中（匹配），但是权值就是长度（非欧拉距离），求匹配完的权之和。思路： 建图方法是，首先将k个人和k个房子分别抽出来到集合X和Y中，计算两两之间的距离，X到Y有一条边，费用为正，容量为1；Y到X也有一条边，费用为负，容量... 阅读全文
摘要：
题意：给一个无向图，FJ要从1号点出发到达n号点，再返回到1号点，但是路一旦走过了就会销毁（即回去不能经过），每条路长度不同，那么完成这趟旅行要走多长的路？（注：会有重边，点号无序，无向图！）思路： 有重边，要用邻接表。所给的每条边都要变成4条有向边！否则可能一开始就到达不了终点了。最后要再加上一... 阅读全文
摘要：
题意： 给两个水果名，要求他们的LCS部分只输出1次，其他照常输出，但是必须保持原来的顺序！思路： 求LCS是常规的，但是输出麻烦了，要先求LCS，再标记两串中的所有LCS字符，在遇到LCS字符时，先输串1的，再输串2的，然后输该字符，以保证每个LCS字符输出前，两串中该字符前面的字符全部已输出... 阅读全文