L2-044 大众情人 题目描述： n个人，有向图，有男女性别之分，我们定义异性缘为到中所有异性到的…
最短路 图论基础知识——有向图、无向图 有向图： 即单向边，i->j有边不一定满足j->…
L3-1 直捣黄龙 (30 分) 题目描述： n个点，m条边，起点是s，终点是t，你需要从s杀到t点…
Til the Cows Come Home 板子题 Frogger 求所有1到n的路径中价值最大的…
通信线路 题目描述： n个点，m条双向边，求1到n的路程中价格第k+1大的边的权值最小是多少，如果路…
牛的旅行 题目描述： n个点，给出每个点的二维坐标，再给出n*n的01关系图，0代表相连，1代表不相…
拯救大兵瑞恩 题目描述： n * m的地图，有p类门，当然对应的就有p类钥匙可以开对应的门，拿到对应…
观光 题目描述： n个点，m条有向边，起点s，终点f，假设s到f的最短路距离为dis,问s到f的路径…
昂贵的聘礼 题目描述： n个物品，每个物品都有一个价值，且每个物品x都有一个替代队列，这个替代队列中…