给定n个点, m条单向边  n<=1000, m <= 100000 有k个询问，询问x出去的所有边及其权值，如果有多条边，终点编号小的先输出，具体见样例 输入格式(Format Input) 第一行输入两个整数n和m，表示有n个点和m条边。 接下来输入m行，每行三个整数x y z，表示x到y有一条权值为z的单向边。…

题目描述(Description) You have probably heard of the game "Rock, Paper, Scissors". The cows like to play a similar game they call "Hoof, Paper, Scissors". The rules of "Hoof, Pape…

给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式(Format Input)第一行包含三个整数N、M、S，分别表示点的个数、有向边的个数、出发点的编号。 接下来M行每行包含三个整数Fi、Gi、Wi，分别表示第i条有向边的出发点、目标点和长度(长度不会超过100)。输出格式(Format Output)一行，包含N个用空格分隔的整数…

题目简要 小伟突然获得一种超能力，他知道未来T天N种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换回的金币数量。 每天，小伟可以进行以下两种交易无限次： 1．任选一个纪念品，若手上有足够金币，以当日价格购买该纪念品； 2．卖出持有的任意一个纪念品，以当日价格换回金币。 每天卖出纪念品换回的金币可以立即用…

给定n个点, m条单向边  n<=1000, m <= 100000 有k个询问，询问x出去的所有边及其权值，如果有多条边，终点编号小的先输出，具体见样例 输入格式(Format Input) 第一行输入两个整数n和m，表示有n个点和m条边。 接下来输入m行，每行三个整数x y z，表示x到y有一条权值为z的单向边。…