阅读背景:

牛客网NOIP赛前集训营 第6场 T1 最长路

来源:互联网 

【题解】

  先建反向图,然后跑拓扑排序求出最长路。

  将所有的点按照最长路从小到大分层,把上一层连向这一层的边按照边权为第一关键字、起点的排名为第二关键字排序。  将所有的点按照最长路从




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: