2019年10月13日
【洛谷P5049】旅行（数据加强版）
摘要： "题目链接" m=n 1是直接按字典序dfs就行， m=n时是一棵基环树，我们发现当一个点在环上时，可以把它和它的一个在环上的儿子之间的边删掉，然后回溯，到达它的第一个有其他儿子的祖先的另一个儿子上，我们只需要记录一个点的第一个有其他儿子的祖先的其他儿子的最小值，贪心就行了 cpp include 阅读全文
posted @ 2019-10-13 18:22 yjk 阅读(136) 评论(0) 推荐(0) 编辑