2020年6月5日
CF1361A Johnny and Contribution（拓扑排序）
摘要： 题意： 给出一个图，每个顶点有一个目标权值，请你设计一个访问顺序，使得节点被访问时的权值是目标权值。 节点当前权值设定为与它相连的所有节点中已被访问的节点的权值之外的最小值。 题解： 合法的条件就是，每个节点周围必须有w[i]-1个不同的节点，且最大值要是w[i]。 然后考试的时候我写了一个类似于拓 阅读全文
posted @ 2020-06-05 10:46 zlc0405 阅读(624) 评论(0) 推荐(0) 编辑