题解-图论
Best KeyBoard
这个作者很懒,什么都没留下…
展开
-
题解 2018徐州 - G - Rikka with Intersections of Paths (树上差分 + 组合数)
2018徐州 - G - Rikka with Intersections of Paths (树上差分 + 组合数) 题目链接:http://codeforces.com/gym/102012/problem/G 题意 给你一颗有N个结点的树,再给你M条路径,和一个K,代表的是从M条路中任选K条路径,他们再一个点上都共有交点的组合数是多少? 数据范围: 1≤N,M≤3∗105;1≤N≤3∗105...原创 2019-08-20 19:32:20 · 409 阅读 · 0 评论 -
题解 CF - 101986 F Pizza Delivery (最短路+DAG必经点)
题解 CF - 101986 F Pizza Delivery (最短路+DAG必经点) 题目链接: https://codeforces.com/gym/101986 题意: 给你NNN个点,MMM条边的有向图,无重边自环,每条边都有边权wiw_iwi,设置起点为1,终点为2,现在要求对每条边询问一下: 如果将这条边的方向取反,即原来是u→vu \rarr vu→v现在修改为v→uv\rarr...原创 2019-09-06 17:04:10 · 534 阅读 · 0 评论