Cwolf9

摘要： （这应该是我写的第一个和带权并查集相关的题，还不是很了解，所以这篇博客我以后还会做修改，力求更号理解！ 题意和思路： 中文题意，我简单提一下： A->B,B->C,C->A。A吃B，B吃C，C吃A，这是循环的。 r[] 数组保存的是 该节点和祖先节点的关系： 0-和祖宗节点同类； 1-吃祖宗节点； 阅读全文

摘要： 题意： 1）.给你一些大写字母，共n个；大写字母间有m条关系； 2）.举例：关系：A<B，意思就是A要排在B的前面（也就是说可能B排在A的前面 3）.输出：有三种情况： 1.n个字母在前 i 条关系下可以确定排序关系； 2.n个字母在执行到第 i 条命令时出现错误，即回路：A间接或直接小于B 且 B 阅读全文