摘要：
题目链接请戳 这里 解题思路 用最小费用最大流。 注意最后的费用会是long long级别。 阅读全文
摘要：
题目链接请戳 这里 解题思路 可以用最小费用最大流建模。 每条道路上的时间为费用，容量为1表示只能一个人通过（因为只对道路做了限值，顶点可以重复通过） 另建标号为0的顶点，其到标号为1的顶点容量为2，花费为0。 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路： 二分图匹配用求最大流EK算法解决 可以把每件衣服都表示成一个节点，每当一个人可以和某种衣服匹配则与这种型号的所有衣服有容量为1的通道。 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 用最大流。需要注意的只有拆点 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 主要有两点： 1.当有中间节点可以经过时，根据乘法原理，i到j的路径数等于i到k路径数乘k到j的路径数。 2.只要路径中有经过某个节点是有回路的（即自己到自己），则路径数是无穷的。 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 直接用floyd就行了。再求最大值。 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 需要知道floyd的动态规划思想. 需要注意的是这里无法用滚动数组来压缩空间。 因为需要每次和现在情况作比较，而不是仅仅和过去作比较。 要保存路径的话，再加个path数组，打印就类似于动态规划的路径打印。 代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 需要知道差分约束系统 代码 阅读全文