观光 题目描述： n个点，m条有向边，起点s，终点f，假设s到f的最短路距离为dis,问s到f的路径…
最短路计数 题目描述： n个点m条边的无向无权图，问从顶点1开始，到其他每个点的最短路有几条 思路：…
P1073 [NOIP2009 提高组] 最优贸易 题目描述： n个城市，m条边，一部分是单向边，一…
道路与航线 题目描述： n个点，R条双向边，P条单向边，双向边的权值都是正的，单向边的权值有正有负，…
#468. 函数求和 题目描述： 给n个整数a1,a2,…,an和正整数k满足。 定义函数f(x)为…
昂贵的聘礼 题目描述： n个物品，每个物品都有一个价值，且每个物品x都有一个替代队列，这个替代队列中…
P3275 [SCOI2011]糖果 题目描述： n个小朋友，m个条件(X,A,B)，条件有五种 如…
P1993 小 K 的农场 题目描述： n个农场，m个条件 a比b至少多种了c个植物 a比b至多多种…
P4878 [USACO05DEC]Layout G 题目描述： n个奶牛，奶牛按照编号顺序来排队，…
P1260 工程规划 题目描述： n个工程，每个工程都有一个起始时间，均是非负数，m个限制条件，每个…