单词环 题目描述: 我们有 n 个字符串,每个字符串都是由 a∼z 的小写英文字母组成的。 如果字符…
观光奶牛 题目描述: n个点,m条边,每个点都有一个权值f[i],每条边都有一个权值val[i],求…
Til the Cows Come Home 板子题 Frogger 求所有1到n的路径中价值最大的…
通信线路 题目描述: n个点,m条双向边,求1到n的路程中价格第k+1大的边的权值最小是多少,如果路…
观光之旅 题目描述: 给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的…
排序 题目描述: 给定 n 个变量和 m 个不等式。其中 n 小于等于 26,变量分别用前 n 的大…
牛的旅行 题目描述: n个点,给出每个点的二维坐标,再给出n*n的01关系图,0代表相连,1代表不相…
拯救大兵瑞恩 题目描述: n * m的地图,有p类门,当然对应的就有p类钥匙可以开对应的门,拿到对应…
观光 题目描述: n个点,m条有向边,起点s,终点f,假设s到f的最短路距离为dis,问s到f的路径…
最短路计数 题目描述: n个点m条边的无向无权图,问从顶点1开始,到其他每个点的最短路有几条 思路:…