2015年9月15日
hdu 5441 （2015长春网络赛E题 带权并查集 ）
摘要： n个结点，m条边，权值是 从u到v所花的时间 ，每次询问会给一个时间，权值比 询问值小的边就可以走 从u到v 和从v到u算不同的两次 输出有多少种不同的走法（大概是这个意思吧）先把边的权值 从小到大排序 询问值也按从小到大排序num记录集合里元素的个数每合并两个集合 ans增加 2*num[u]... 阅读全文
posted @ 2015-09-15 22:18 __Meng 阅读(179) 评论(0) 推荐(0) 编辑