2019年7月4日
hdu6393 Traffic Network in Numazu 树链剖分
摘要： 题目传送门 题意：给出n个点n条边的无向带权图，再给出两种操作，操作1是将第x条边的边权修改为y，操作2是询问点x到点y的最短路径。 思路：如果是n个点n-1条边，题目就变成了树，修改边权和询问最短路径都可以在树链剖分上直接操作，而添加了一条边后，就在树上形成了一个环。 读入的时候，用并查集判断哪条 阅读全文
posted @ 2019-07-04 17:23 光芒万丈小太阳 阅读(180) 评论(0) 推荐(0) 编辑