摘要： 给定两种操作1.E I 查询I到根节点的距离2.I I J 将I的父节点设为J，I，J的距离变为|I-J|%1000。在查找结点的时候顺便把结点到根节点的距离更新。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define esp 1e-611 #define pb push_back12 #define in freopen("in.txt", "r", stdin);13 #defin 阅读全文

摘要： 题意是一次装入物品，物品由两种元素组成，当遇到即将装入的物品与已经装入的物品形成k个物品，k种元素，跳过该物品的装入。可以将每种元素看成顶点，物品看成一条边。这样问题就转化为利用并查集求环的情况。算法竞赛训练指南中的代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #define esp 1e-611 #define pb push_back12 #define in freopen("in.txt", " 阅读全文