摘要: 添边问题 (程序文件名: stock.pas/c/cpp) 【问题描述】 没有环的有向图称为有向无环图,这是一个多么美好的结构吖。 如果有一张有N个点的有向图,我们可能需要删掉一些边使它变成一张有向 无环图。 假设初始时我们只有N个互不相连的点, 当然它也是一张有向无... 阅读全文
posted @ 2017-05-21 08:55 Gxyhqzt 阅读(216) 评论(0) 推荐(0)