OIer博客

题目大意：n个点，m条无向边，按照编号从小到大输出所有割点（割顶）。 题目描述 一个旅游胜地，有n个景点、m条双向道路，每一个景点都是一个入口，从...

题目大意：n个点，m条双向边，删除哪些边会导致连通块变小？ 题目描述 一个有n个景点（入口）、m条单向道路的旅游胜地，单向是不友好的，因为这会让游...

题目大意：n头牛比赛，一直某些牛能够打败某些牛，共有m个这样的关系，请问能确定排名的牛有多少个？ Description N (1 ≤ N ≤ 100) cows, convenient...

题目大意：从1到n的最短路径有多少条？比最短路远不超过k的路径又有多少条？可能有零环哦！ 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NNN个点M...

题目大意：在一个棋盘上，0不能做，1可以走，现在要将一个棋子移动到目标位置，移动时只能跟空格（只有一个）交换位置，至少要多少步？ 题目描述 小 B ...

题目大意：n个城市m条路，每条路都有重量限制，从城市x到城市y，最多能运多种的货物？ 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向...

题目大意：给定n个各不相同的无序字母对，请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。 题目描述 给定n个各不相同的无序字母对（...

题目大意：有500个以内的顶点，以及1024以内条边，如何从一个点出发，走完所有边，且每条边只访问一次？ 题目描述 农民John每年有很多栅栏要修理。他总...

题目大意：下雪了，道路需要铲雪，有很多条双向道路，告诉你铲雪车位置和速度，求最短铲雪时间。 题目描述 随着白天越来越短夜晚越来越长，我们不得不考虑...

题目大意：n颗珍珠，先知道某些珍珠比某些珍珠重，请问有多少颗珍珠不可能是中间重量？ 题目描述 有n颗形状和大小都一致的珍珠，它们的重量都不相同。n...