2021年1月28日
1463E.Plan of Lectures（缩点+拓扑排序）
摘要： 题意 给出一棵树，询问这颗树的一个拓扑序，使得给出的k个点对在拓扑序里相邻。 题解 用缩点处理每个点对，然后对缩点后的图做拓扑排序即可。 需要保证的是k个点对形成的图是若干条链，这里的判断写的有点乱。 //给出一个有向图 //求一个拓扑序 //同时k条边需要满足相邻访问 #include<bits/ 阅读全文
posted @ 2021-01-28 15:52 zlc0405 阅读(96) 评论(0) 推荐(0) 编辑