[模拟训练][Codeforces 838B Diverging Directions]graph
题目描述
【描述】
给你一个图,一共有N个点,2*N-2条有向边。
边目录按两部分给出
1、 开始的n-1条边描述了一颗以1号点为根的生成树,即每个点都可以由1号点到达。
2、 接下来的N-1条边,一定是从i 到1(2<=i<=N)的有向边,保证每个点都能到1 号点。
有q次询问:
1 x w :表示将第x条边的边权修改为w
2 u v...
原创
2018-08-09 13:00:41 ·
120 阅读 ·
0 评论