摘要： 带权并查集经典，网上题解很多，不多说了 阅读全文

摘要： 没过，以后再来看/* 有向图，判断树 每个点保存出度 每个非根点最多只能有一个入度 用并查集判断连通性 */ #include<iostream> #include<cstring> #include<cstdio> #define MAXN 1000000 using namespace std; 阅读全文

摘要： /* 一开始第a个球在第a个城市 操作T a b，把第a个球所在城市的所有球移到b所在的城市 操作Q a 要求输出 第a个球在哪个城市 第a个球所在的城市有几个球 第a个球移动次数 */ #include #include #include #define move movee #define MAXN 10005 using namespace std; //第i个球所在城市，第i个... 阅读全文

摘要： 经典好题，自己不知道哪里错了交上去是RE，可能是数组开的不好吧，字典树老碰到这种问题。。 先马上别人的代码，有空对拍看看 下面是RE代码 阅读全文

摘要： 今天水题作了一大推。。 本题有个坑一直没发现。。上代码啦 阅读全文

摘要： 板子题不多说，上代码 阅读全文

摘要： 今天开始（第三轮）并查集，，之前学的忘了一些 本题很简单直接上代码 阅读全文

摘要： uva好题真多 本题用二分法找flow，把流量小于flow的全部筛掉，剩下的边建立最小树形图，如果权值大于c或者不能建图，那么修改二分边界 上代码，觉得最小树形图的代码很优美 阅读全文

摘要： 很简单的模板题，不多说了 阅读全文

摘要： 最小树形图的路径是在不断建立新图的过程中更新的，因此需要开一个结构体cancle记录那些被更新的边，保存可能会被取消的边和边在旧图中的id 在朱刘算法最后添加了一个从后往前遍历新建边的循环，这可以理解为回溯，通过cancle结构体不断找到上一个时间点更新的边id，并且取消那些被代替的边 至于为什么要 阅读全文