十月 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)$ 只能...
九月 06, 2020
第十八届西电程序设计竞赛-F
F.老奶奶参加宴会 题意 给出一个n个点m条边的图 每条边有体力值 并定义每个点有能量值 可以走边消耗对应体力 或者任意两点瞬移消耗体力为两点能量值差的绝...
七月 12, 2020
2015ICPC-沈阳-M
M.Meeting 题意给你n(n<=1e5)个点，m个关系：每个关系代表一个集合，包含权值v，表示该集合集合中两两的距离，还有集合的点的个数cnt...