摘要:
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 https://blog.csdn.net/V5ZSQ/article/details/70873661 看这个人的吧。 【代码】 cpp include define ll long long using namespace std; 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 给你一棵树 但是每个节点只告诉你出度个数 以及所有和它相连的点的异或和. 让你还原这棵树 【题解】 叶子节点的话,他所有节点的异或和就是它那唯一的一个爸爸 因此,弄个拓扑排序,从最下层一直往上面进行拓扑排序,每次找到它的爸爸之后,就将这个儿子删掉.让爸爸 阅读全文