2018年4月30日
20180429模拟赛T1——添边问题
摘要： 【问题描述】 没有环的有向图称为有向无环图，这是一个多么美好的结构吖。 如果有一张有 N 个点的有向图，我们可能需要删掉一些边使它变成一张有向无环图。假设初始时我们只有 N 个互不相连的点，当然它也是一张有向无环图。依次给出 T 条边和每条边的方向。 每给出一条边就要立即决定是否要加入这一条边，使得 阅读全文
posted @ 2018-04-30 12:45 pfy_pfy 阅读(163) 评论(0) 推荐(1) 编辑