2018年10月9日

Metropolis(多源点最短路)

摘要： Metropolis https://www.nowcoder.com/acm/contest/203/I 题目描述 魔方国有n座城市，编号为。城市之间通过n-1条无向道路连接，形成一个树形结构。 在若干年之后，其中p座城市发展成了大都会，道路的数量也增加到了m条。 大都会之间经常有贸易往来，因此， 阅读全文

posted @ 2018-10-09 15:58 Fighting_sh 阅读(338) 评论(0) 推荐(0) 编辑

Graph Coloring I(染色)

摘要： Graph Coloring I https://www.nowcoder.com/acm/contest/203/J 题目描述 修修在黑板上画了一些无向连通图，他发现他可以将这些图的结点用两种颜色染色，满足相邻点不同色。 澜澜不服气，在黑板上画了一个三个点的完全图。修修跟澜澜说，这个图我能找到一个 阅读全文

posted @ 2018-10-09 14:25 Fighting_sh 阅读(483) 评论(0) 推荐(0) 编辑

导航