摘要： 虽然官方解释是这题目里的树看作无向无环图，从答案来看还是在“以1作为根节点”这一前提下进行的，这棵树搭建好以后，从叶节点开始访问，一直推到根节点即可——很像动态规划的“自底向上”。但这棵树的搭建堪忧：给出的边不知道哪边更接近根节点。所以我给出的方案干脆在两个顶点都将对方加成孩子，等到访问的时候再作处... 阅读全文

摘要： 原题大致上就是检测一系列进程之间是否存在循环依赖的问题，形如： a->b->c->a, a->a ，都行成了循环依赖，事实上可以视为“检测链表中是否存在环”AC代码：#include #include #include using namespace std;int main(){ int p... 阅读全文