wzxbeliever

摘要： 很明显可以用小根堆来处理 但是数据范围不允许 考虑线性想法 这个做法很好很实用 针对每次维护最小的且每次最多增加一个最小 都可以用这样的方法 ！！！！完全可以替代小根堆 最后pufer转化为树反过来就好了 思路是一样的 #include<bits/stdc++.h> using namespace 阅读全文

摘要： 题目大意 对选手编号有些大小的约束条件 最后求不同编号的最大数目 首先可以想到差分约束 最后答案就是求最最短路+1(最开始的点) 因为缩完点之后各个点之间一定是0连接 所以两边大小可以随便取 判断负环只需要判断dis[i][i]<0 即可 #include<bits/stdc++.h> using 阅读全文