E - King Bombee 题目描述: n个点,m条边,求起点是s,终点是t,经过偶数次点x的长…
单词环 题目描述: 我们有 n 个字符串,每个字符串都是由 a∼z 的小写英文字母组成的。 如果字符…
观光奶牛 题目描述: n个点,m条边,每个点都有一个权值f[i],每条边都有一个权值val[i],求…
走廊泼水节 题目描述: 给定一颗n个节点的树,你需要增加若干条边,把这颗树扩充为完全图,并满足图的最…
Til the Cows Come Home 板子题 Frogger 求所有1到n的路径中价值最大的…
E - Edge Deletion 题目描述: n个点,m条边,问最多能删掉多少边,使的终图保持和原…
通信线路 题目描述: n个点,m条双向边,求1到n的路程中价格第k+1大的边的权值最小是多少,如果路…
观光之旅 题目描述: 给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的…
排序 题目描述: 给定 n 个变量和 m 个不等式。其中 n 小于等于 26,变量分别用前 n 的大…
牛的旅行 题目描述: n个点,给出每个点的二维坐标,再给出n*n的01关系图,0代表相连,1代表不相…