七月 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] ...
七月 22, 2020
codeforces-#656-F
F. Removing Leaves 题意有一棵树，共有n个节点 n-1条边 每次从同一个节点上去除k个叶子，问最多去除几次。 题解 贪心的策略是：每...
七月 17, 2020
codeforces-#656-E
E. Directing Edges 题意 给出一个n个点m条边的图 n,m<2e5 m条边有一部分给定方向 确定剩下的边的方向使得最后的图不存...
七月 15, 2020
牛客2020寒假训练营6-B
图 题意有n个点 每个点只有一个出度 问最长路径长度 基于基环树的结论 从一个入度为0的点开始一定最终通向环 或用tarjan缩点 12345678910...
七月 10, 2020
codeforces-#597-D
D. Shichikuji and Power Grid 题意 给定 n 个点，在某个点上建立一个基站要花费ci，连接两点要花费(|xi−xj|+|yi...
七月 08, 2020
codeforces-#649-D
D. Ehab’s Last Corollary 题意给出一个n个点m条边的图 1.找出ceil(k/2)个点它们中没有两个被同一条边连着 2.或者找出一...