摘要：题目的大意可以理解为：A爱B，B爱C ……给出一系列爱恋的关系，推断有没有同性恋。 思路是把相同性别的归为一个集合(等价类)，异性的异性为同性。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 con... 阅读全文

摘要：离线算法是将全部输入都读入，计算出所有的答案以后再输出的方法。主要是为避免重复计算。类似于计算斐波那契数列的时候用打表的方法。 题目：给一个无向图，求有多少个点对，使得两点间的路径上的花费小于L，这里路径上的花费是这样规定的，a、b两点之间所有的路径中的最大边的最小值。 当然题目上不是这么... 阅读全文