给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式(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的单向边。…

宇宙，无边无沿，浩瀚无垠。仰望苍穹，满天星斗，一轮明月，皓照夜空，那些点点繁星连成一条银链，在夜空中流动。我们在宇宙中仅为沧海一粟。地球，如一条小舟，在跌宕起伏的大海上。它随时都会倾翻。人类，该如何应对，宇宙出的一道道难题？ 《流浪地球》给我们提出了答案——希望。 “希望，是像钻石一样珍贵的东西。”是的，希望如钻石五彩斑斓，多姿多彩。在茫茫宇宙中，…

又有一位同志倒下了。aigeek.top，服务商跑路。。。人世无常，好好珍惜吧。。。