Cliu__的博客

题目链接：https://www.luogu.org/problem/show?pid=2434#sub解题思路： 这道题就是简单的模拟啊。不过愣是没有模拟对，看来还需要加强代码实现能力。。。 先按照左端点从小到大排序，每次验证当前区间左端点是否大于设置的右端点，如果大于，说明不相交，就输出设置的左右端点，如果小于等于，说明有相交的部分，不断更新右端点。#include<iostream> #i

题目大意： 小 G 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A 欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。小 G 是个追求简约的人，他觉得这样的债务太繁杂了。他认为，上面的债务可以完全等价为 A 欠 C 20 元，B 既不欠别人，别人也不欠他。这样总债务规模就压缩到了 20 元。 现在给定 n 个人和 m 条债务关系。小 G 想找到一种