chy-2003

摘要： T1 解题思路 这题应该不是很难，主要是题意理解问题。 注意给出的两个数组里映射关系已经对应好了，只要判断是否为双射即可 参考程序 C++ include using namespace std; class RelationClassifier { public: string isBijecti 阅读全文

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3649 这题倍增维护信息之多，也能算是一道毒瘤题了…… 解题思路 这题分为两个部分，第一个是最大生成树，第二个是若干个询问，问在生成树上 $ x y $ 的路径上最大 阅读全文