会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
天羽屠龙舞
博客园
首页
新随笔
联系
订阅
管理
2014年8月16日
hdu 3072 有向图缩点成最小树形图计算最小权
摘要: 题意,从0点出发,遍历所有点,遍历边时候要付出代价,在一个SCC中的边不要付费。求最小费用。有向图缩点(无需建立新图,,n《=50000,建则超时),遍历边,若不在一个SCC中,用一个数组更新记录最小到达该连通分量的最小边权即可。。。边聊天,边1A,哈哈。。。#include#include#inc...
阅读全文
posted @ 2014-08-16 18:38 天羽屠龙舞
阅读(125)
评论(0)
推荐(0)
编辑
公告