摘要：
题目链接：https://cn.vjudge.net/contest/281959#problem/D 题目大意：中文题目 具体思路： 首先说一下最小割：在最小代价的前提下，删除一些边之后，能够使得整个图不再联通。对于这个题，为什么要使用最小割？我的理解就是，建边的时候是按照st->文科->理科-> 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/283066#problem/L 题目大意：T组测试样例，n个点，m条边，每一条边的信息是起点，终点，边权。问你是不是存在负环，如果存在的话输出-inf，否则的话，输出最小路径（两个点之间）。 具体思路：一般的spfa只能判断一个 阅读全文