摘要：
题目链接 #题目大意 给你一个完全图，求一个长度为k的最短路径，这个路径的起点和终点都是1，其中可以有重复访问的点和边，但是不能有奇数环。 #解题思路 不能有奇数环，说明走的路线得是一个二分图，我们把整个图黑白染色，染成一个二分图之后进行dp，用dp[i][j]表示走了i条路线最终走到了j的最短路， 阅读全文
摘要：
题目链接 #题目大意 给你两棵树，让你找一个最大的集合，这个集合中的点在A树中每一个都与其他点是父亲或者儿子的关系，在B树中每一个点和其他点都没有父子关系。 #解题思路 容易发现，满足第一个要求的点集在A树的一条链上，而对于第二个要求，可以求出B树的欧拉序，两个点没有父子关系，也就是两个点的欧拉序没 阅读全文