摘要：这是一道差分约束的小清新题，不需要求出差分约束的解，那么直接上DFS~~大力~~判断负环即可，有负环就无解嘛。 $Code:$ cpp include define re register define ll long long define MAX(A,B) (A B?A:B) define MI 阅读全文

摘要：刚刚A了网络最大流，其实仔细思考网络流的过程还是挺简单的，只是因为它的修正思路比较独特，会让人有点难懂，但是最大流本身还是好理解的。 先上EK的代码： cpp include define inf 0x3f3f3f3f using namespace std; const int maxn=1e4+ 阅读全文

摘要：怎么会有这么优秀的脑斧 首先题目把题意写得很清楚了，SPFA不会被卡但我没写，就是求一个次小生成树嘛。 考虑Dijkstra，那么就需要修改一小部分： 我们用dis[0][x],dis[1][x]表示从某一个出口到x这个点的最短路与次短路，在读入出口的时候将出口的dis都设为0，压入优先队列，用次短 阅读全文

摘要：数据这么水，跑SPFA也不会被卡哈哈哈。 首先看题，题目大意是在一个无向图中求构造不同的最小生成树的方法，对此引发思考：怎样才能满足题意(新图与原图的最短路长度一致)。 想了想，觉得暴力能够水过去，然后写了下T了，这不就是个最短路计数+组合数学乘法原理吗？ 想法确定了，怎么写呢？ 这样，答案就出来啦 阅读全文