会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
QvvQ
博客园
首页
新随笔
联系
订阅
管理
随笔 - 74
文章 - 0
评论 - 11
阅读 -
17863
03 2018 档案
[POJ3249]Test for Job [拓扑排序+DAG上的最长路径]
摘要:给定一张带点权的DAG 求一条入度为0节点到出度为0节点的最长路 把点权转化为边权(同时多源转化成单源):边u->v的权值为W[v],这样入度为0的节点权值会被遗漏,新开一个点0向入度为0的点u连有向边,权值为W[u],这样就只有0是入度为0的点了。 先进行拓扑排序,再求出最长路径(利用DAG分层的
阅读全文
posted @
2018-03-12 18:36
QvvQ
阅读(627)
评论(0)
推荐(0)
编辑
公告
大概是个没什么人看的博客。 有问题请指出,非常抱歉因zz错误浪费您的时间。
昵称:
QvvQ
园龄:
7年
粉丝:
2
关注:
2
点击右上角即可分享