摘要: 链接:http://codeforces.com/problemset/problem/1076/E 题意:给你一颗以1为根节点的树,初始所有节点的权值为0,然后有m个操作,每个操作将点v的儿子节点中和本身的所有距离不超过d的节点权值加x,问经过m次操作后,输出每个节点的权值。 题解:如果是一个序列 阅读全文
posted @ 2019-10-22 17:02 N_Yokel 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 链接:https://codeforces.com/problemset/problem/1076/D 题意:给你一个有n个顶点、m条边的无向带权图。需要删除一些边使得剩余的边数不超过k,如果一个点在原始图到顶点1的最短距离为d,在删边后的图中到顶点的最短距离仍是d,则称这种点是 good。问如何删 阅读全文
posted @ 2019-10-22 14:43 N_Yokel 阅读(128) 评论(0) 推荐(0) 编辑