摘要：
这道题难就难在建图吧，建图懂了之后，跑一遍最长路就好了（也就是关键路径，但是不会用拓补排序求qnq，wtcl）。 怎么建图呢？先不管输入的S，看下面的输入，直接建有向边即可，权值为x。如果现在跑最长路的话，没有一个出发点，那是不行的，所以我们可以想到建一个点，去连接一下入度为0的点，边权为多少呢？这 阅读全文
摘要：
这道题可以暴力哒~ 我们枚举每一个出现过的容量，然后跑一次最短路，求延迟，在跑最短路的时候，如果遇到的某一个点，比我们当前枚举的那个点小，那么就直接不走这一个点，然后枚举完后，就能得到最大值了。 代码~ #include <bits/stdc++.h> using namespace std; st 阅读全文
摘要：
一道最小生成树模板题，这里用的Kruskal算法，把每两点就加一条边，跑一遍最小生成树即可。 #include <bits/stdc++.h> using namespace std; struct node{ int l , r , w; }; node e[4000010]; int n , m 阅读全文
摘要：
这道题题目真的想吐槽一下...是在机房同学的解释下才看懂的。就是让你求在可以删一条边的情况下，并且删后保证可以到达终点时，求删了后的最大的最短路径。 70分暴力思路： 枚举删边，然后跑一下最短路即可，思路很简单，下面给出70分代码： #include <bits/stdc++.h> using na 阅读全文
摘要：
这道题也就是一个在线的最小生成树（虽然可以转化为离线但是懒嘛），因为给的是边，那么就是Kruskal算法了。由于在求解中需要排序，而因为序列本身是有序时插入一个数据，那么我们就可以直接用插入排序的思想做。 代码： #include <bits/stdc++.h> using namespace st 阅读全文
摘要：
这道题其实就是无线通讯网的双倍经验啦，只是在输出的时候不同罢了。还是一样的$kruskal$算法，但是在求的时候，应该在$now=n-k+1$的时候结束。本来到$n-k$就行了的，但是由于$n-k+1$这条边是在应该部落里面的，不能算，所以要找到第一个不在一个部落里面的边。 代码： #include 阅读全文
摘要：
这道题其实就是转化一个模型就可以了。 买了一个另外一个又优惠，其实就相当于在优惠的时候连一条边，因为不可能多买，所以就是建一棵最小生成树。最后因为肯定买了一件物品，要加上最初的单价。 代码： #include <bits/stdc++.h> using namespace std; struct n 阅读全文
摘要：
这道题应该就是模板题了吧qwq。 统计每一个牧场的放糖的情况，选择最优的即可 有亿点水的绿题。 #include <bits/stdc++.h> using namespace std; int n , p , c , ans = 0x3ffffff , sum; int vis[810] , di 阅读全文
摘要：
这道题找到关键点那就是模板题了，代码好写哒~ 因为有S个电话，两个电话就可以连通两个块，那是不是我们就可以看做一条无消耗的边，提前连了起来。根据Kruskal的思想，我们每次加入最小的边，直到联通，由于两台电话一条线，所以我们加入的点也就只需要P-S条了，相当于贪心掉了最大需要的边。 O泡代码时间到 阅读全文
摘要：
这道题其实就是求最长路顺便再判断一下正环而已。 这种题肯定要用SPFA的啦，有又正边权（因为最长路所以正边就相当于负边），又是正环（同理，相当于负环），SPFA专治这种问题。 当一个点入队多次的时候，说明就形成了一个环，在这个地方一直更新，所以当一个点入队超多n次时，就判定为环。 #include 阅读全文