摘要: 题目描述: 小Van的CP最喜欢玩与OI有关的游戏啦~小Van为了讨好她,于是冥思苦想,终于创造了一个新游戏。下面是小Van的OI游戏规则:给定一个无向连通图,有 $N$ 个节点,编号为 $0$ ~ $N-1$ 。图里的每一条边都有一个正整数权值,边权在 $1$ ~ $9$ 之间。要求从图里删掉某些 阅读全文
posted @ 2019-03-02 15:53 Jessiejzy 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 小 X 的姐姐小 F 是一名 X​ 国的占星师,她平日的工作就是为 X 国进行占星。 根据 X 国的观测,一个星座可以被描述为一个由 $N​$ 个星体、$N−1​$ 条星路组成的 结构,星体按照发现顺序依次被标号为 $1,2,3,...,N​$ ,一条星路连接了两个不同的星体 $x,y​ 阅读全文
posted @ 2019-03-02 15:48 Jessiejzy 阅读(427) 评论(0) 推荐(0) 编辑