个人编程笔记

题目大意：给定一个有向图，无负环，有负边，求v点到其他各个点的最短距离是多少？ 题目描述        给出一个有向图G=（V,E）和一个原点v0∈V，请写一个...

题目大意：上菜很讲究，有些菜在前d分钟要上，有些菜则要在d分钟后才能上，还有些才要在某些菜上了之和才能上，最早什么时候上完n份菜？ 蒜头君苦练厨艺...

题目大意：n个点m条边，从x点到y点的最短路程是多少？这条路径依次经过哪些点？ 题目描述 公元8888年，大部分地球居民都迁移至S星球。在S星球，有n个城市，...

题目大意：从n个点m条边，从x点到其他各个点的最短距离是多少？ 题目描述 公元8888年，大部分地球居民都迁移至S星球。在S星球，有n个城市，m段高速地铁。地...

题目大意：发奖金，每个人至少发100元，而且知道某人比某人奖金多，请问至少发多少奖金？ 题目描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出...

题目大意：给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、...

题目大意：用邻接矩阵给出图中各点的直接距离，计算各个点之间的最短路程，并把这条路输出来。 输入测试 4 1000 5 1000 1000 50 1000 15 5 30 1000 1000...

题目大意：n个点m条边，请问第x点到其他各个点的最短路径分别是多少？ 题目描述 如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。 输...

题目大意：从一个哨所，向其他哨所发送信件，告诉哨所直接道路的路程，请问最快什么时候，所有哨所都能收到信件？ 题目描述 战争时期，前线有n个哨所，...

题目大意：一个图中有很多条路，在点上放河蟹，该点所有边都不能走，但相邻两点不能同时放河蟹，至少放多少个河蟹，才能使所有路都不能走？ 题目描述 曹...