摘要：题目大意：给定你一个包含n个点m条边的无向图，现在最多在图中保留k条边，问怎么删除多的边，使得图中良好的节点数最多，求出保留在图中的边的数量和编号。 良好的节点定义为：删除某条边后该点到点1的最短距离不变。 思路：先求出所有点到点1的最短距离，之后再bfs一遍，若遍历到某一节点时的距离等于该点到点1 阅读全文

摘要：问题描述 你获得了一个据说是古代玛雅人制作的箱子。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。 这个锁上面看起来有 N 个数字,它们排成一排,并且每个数字都在 0 到 2 之间。你发现你可以通过锁上的机关来交换相邻两个数字的顺序。比如 阅读全文

摘要：题目概述: 给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 阅读全文