2014年8月16日
hdu 3072 有向图缩点成最小树形图计算最小权
摘要： 题意，从0点出发，遍历所有点，遍历边时候要付出代价，在一个SCC中的边不要付费。求最小费用。有向图缩点（无需建立新图，，n《=50000，建则超时），遍历边，若不在一个SCC中，用一个数组更新记录最小到达该连通分量的最小边权即可。。。边聊天，边1A，哈哈。。。#include#include#inc... 阅读全文
posted @ 2014-08-16 18:38 天羽屠龙舞 阅读(125) 评论(0) 推荐(0) 编辑