摘要：
给出一个n个点m条边的无向图,n个点的编号从1~n,定义源点为1.
定义最短路树如下:从源点1经过边集T到任意一点i有且仅有一条路径,且这条路径是整个图1到i的最短路径,边集T构成最短路树.
给出最短路树,求对于除了源点1外的每个点i,求最短路,要求不经过给出的最短路树上的1到i的路径的最后一条边. 阅读全文
posted @ 2016-12-25 17:37
Aireen_Ye
阅读(219)
评论(0)
推荐(0)
摘要：
某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 阅读全文
posted @ 2016-12-25 17:20
Aireen_Ye
阅读(141)
评论(0)
推荐(0)
摘要：
给定一棵有n个节点的无根树和m个操作,操作有2类:
1.将节点a到节点b路径上所有点都染成颜色c;
2.询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如"112221"由3段组成:"11","222"和"1".
请你写一个程序依次完成这m个操作. 阅读全文
posted @ 2016-12-25 13:32
Aireen_Ye
阅读(150)
评论(0)
推荐(0)
摘要：
一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值wi.
有三种操作:
1.CHANGE u t:把结点u的权值改为t;
2.QMAX u v:询问从点u到点v的路径上的节点的最大权值;
3.QSUM u v:询问从点u到点v的路径上的节点的权值和.
P.S.从点u到点v的路径上的节点包括u和v本身. 阅读全文
posted @ 2016-12-25 11:08
Aireen_Ye
阅读(192)
评论(0)
推荐(0)
摘要：
拖了很久的树剖. 阅读全文
posted @ 2016-12-25 11:03
Aireen_Ye
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号