十月 30, 2020
codeforces-#677-G
G. Reducing Delivery Cost 题意 给出n<1000个点m<1000条边的无向图 现在只能从m条边中删去一条边 求...
十月 18, 2020
codeforces-#675-D
D. Returning Home 题意 给出一个n×n的网格图(n<1e5) 要求从$(S_x,S_y)$走到$(F_x,F_y)$ 只能...
十月 18, 2020
codeforces-#678-D
D. Bandit in a City 题意 给出一个n个点n-1条边的有向树(n<2e5) 每个点有一些居民 ,他们可以选择一条出边进行移动...
九月 12, 2020
2019南昌ICPC区域赛-E
E.Bob’s Problem 题意 给出n <1e5点m<5e5条边的无向图(存在自环和重边) 每条边有权值和颜色(黑/白)两种属性 要求删...
九月 06, 2020
第十八届西电程序设计竞赛-D
D.双倍快乐 题意 给出一个n个点的树(n-1条边) 每个点有一个权值val[i] 每条边有一个属性0/1 定义一个点的快乐值为它的子节点的快乐值+它自身...
九月 04, 2020
codeforces-#656-G
G. Columns Swaps 题意 给出一个2×n的矩阵 (n<2e5) 要求每列最多交换一次使得矩阵两行均为[1,n]的排列 [1,n]的排...
九月 02, 2020
codeforces-#369-D
D. Directed Roads 题意 给出n个点n条边的有向图(n<1e5) 求出有多少种边集 使得反转集合种边的方向后 图中无环 题解 上...
八月 06, 2020
codeforces-#661-E
E1. Weights Division (easy version) 题意 给出一个n个点n-1条边以1号点为根的树每条边有权重(距离)wi 现在定...