摘要：
现在做题还是有侥幸心理，只过了样例就交，以后要写一组小数据试试，甚至写个暴力对拍。 阅读全文
摘要：
并查集+离散化 阅读全文
摘要：
Kruskal算法证明 易证，对于一个无向加权连通图，总是存在一棵或以上的有限课生成树，而这些生成树中肯定存在至少一棵最小生成树。下面证明Kruskal算法构造的生成树是这些最小生成树中的一棵。 设T为Kruskal算法构造出的生成树，U是G的最小生成树。如果T==U那么证明结束。如果T != U， 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; int a[10001],b[10001]; int n; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=a[i]; } sort(b+ 阅读全文
摘要：
日照夏令营D1T3 等式 很简单的一道题，贪心，先处理对的，把它们放到一个并查集里，如果两个数父亲相同而读入的是0，就输出NO，否则YES。这里要离散化。 阅读全文