2018年8月17日
HDU 6392 Traffic Network in Numazu, 并查集+树链抛分
摘要： HDU 6392 Traffic Network in Numazu, 题目连接： Traffic Network in Numazu, 题意:给你一颗基环树，让你支持两种操作，第一种询问从x到y的最短路径和，第二种修改某一条边的边权。 题解：如果只是树上的话，就是裸的树链抛分。现在多了一条边，有环 阅读全文
posted @ 2018-08-17 13:36 lhclqslove 阅读(187) 评论(0) 推荐(0)