摘要：
题目： 给你一棵由 n 个结点组成的树和 m 个不重复的无序数对 (a1,b1)，(a2,b2)，...，(am,bm)，注意对于其中每一个i，ai和bi都不相同，ai，bj (1≤i,j≤m)。 小憨憨王冰冰想知道是否能够选择一条树上的边砍断，使得对于每个 (ai,bi) 满足 ai 和 bi不 阅读全文
posted @ 2025-04-22 21:52
Marinaco
阅读(21)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1347 题意： 对于n个变量A,B,C.. 给定m个类似A<B的关系，判断满足这些变量之间什么关系 1.是否出现逻辑矛盾，（A<B,B<C,C<A) 2.是否能够判断出所有变量之间的大小关系 思路： 拓补排序问题 对于每 阅读全文
posted @ 2025-04-22 20:30
Marinaco
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1127 题意： 给定n个单词，后面单词的第一个字母与前面单词的最后一个字母相同，输出字典序最小的排列 思路： 经典欧拉路径问题 单词作为边，该单词的第一个字母和最后一个字母作为节点建图 1.建立并查集，判断图的连通性 2 阅读全文
posted @ 2025-04-22 12:48
Marinaco
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号