![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
图论
图论
Jackie·Tang
这个作者很懒,什么都没留下…
展开
-
L2-023 图着色问题 (25 分)
题目描述 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。 输入格式: 输入在第一行给出3个整数V(0<V≤500)、E(≥0)和K(0<K≤V),分别是无向图的顶点数、边数、以及颜色数。顶...原创 2019-03-25 20:13:52 · 847 阅读 · 2 评论 -
L2-026 小字辈 (25 分)
题目描述 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。 输出格式: 首先输出最小的辈分(老祖宗的辈分为 1...原创 2019-03-07 21:16:55 · 168 阅读 · 0 评论 -
CF574B Bear and Three Musketeers
题目描述 Do you know a story about the three musketeers? Anyway, you will learn about its origins now. Richelimakieu is a cardinal in the city of Bearis. He is tired of dealing with crime by himself. He n...原创 2019-07-28 13:49:05 · 137 阅读 · 0 评论