hdu 6446 推公式-dfs

上题php http://acm.hdu.edu.cn/showproblem.php?pid=6446ios   怎么说呢,第一次作这种题,没有意识把题目问题转化,本身傻傻的用原来的题意推导了很久也没头绪spa   后来才知道这题能够转换成计算每条边计算几回,把边抽离出来,分开分析排序   由于这是一颗树嘛,因此一条边的两边必定是分开不互通的,因此要是从s到t这条路径通过这条边的话,s和t就必定
相关文章
相关标签/搜索