九月 24, 2020
codeforces-#668-D
D. Tree Tag 题意 有两个人A/B在一颗n个点n-1条边的树上 A在a点，B在b点 他们轮流行动，每次行动A可以移动最多da长度的距离 B则最...
九月 06, 2020
第十八届西电程序设计竞赛-D
D.双倍快乐 题意 给出一个n个点的树(n-1条边) 每个点有一个权值val[i] 每条边有一个属性0/1 定义一个点的快乐值为它的子节点的快乐值+它自身...
九月 02, 2020
codeforces-#369-D
D. Directed Roads 题意 给出n个点n条边的有向图(n<1e5) 求出有多少种边集 使得反转集合种边的方向后 图中无环 题解 上...
八月 28, 2020
codeforces-#665-D
D. Maximum Distributed Tree 题意 给出一棵n个点n-1条边的树 现在要求给每条边赋值, 要求： 所有边的权值乘积为k,由于k...
八月 06, 2020
codeforces-#661-E
E1. Weights Division (easy version) 题意 给出一个n个点n-1条边以1号点为根的树每条边有权重(距离)wi 现在定...
七月 31, 2020
codeforces-#660-C
C. Uncle Bogdan and Country Happiness 题意 有n个城市构成n-1条边的树 1号点为根 m个人每个人都在中心城市(根...
七月 31, 2020
codeforces-#660-D
D. Captain Flint and Treasure 题意 有一个长度为n的数组 n<2e5 每个位置有权值val[i] 和一个to[i] ...
七月 25, 2020
codeforces-#659-B
B2. Koa and the Beach (Hard Version) B1. Koa and the Beach (Easy Version) 题...
七月 15, 2020
牛客2020寒假训练营6-B
图 题意有n个点 每个点只有一个出度 问最长路径长度 基于基环树的结论 从一个入度为0的点开始一定最终通向环 或用tarjan缩点 12345678910...