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

重要性1 很多大佬的站点都被百度等搜索引擎收录，与他们交换友情链接，可以增加自己与他人站点的权重，从而让你的站点在搜索引擎上尽量不再默默无闻，石沉大海。 重要性2 当今这个时代，自己掏钱买服务器域名搭建博客的人，都是些技术大牛或者是信息学奥赛选手。等你的项目出现了一定的问题，可以请教他们，他们一般也会给你一个比较不错的答复。在这个过程中，你会收获一…

题目描述(Description) 为了迎接圣诞，信息学兴趣小组的同学们在辅导老师的领导下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：猜数。老师给每个同学发一张卡片，每张卡片上都有一个编号（此编号为非负数，且小于255），每个编号互不相同。老师制定了以下的游戏规则：第一轮，每个同学将自己编号的各位数字进行平方后再相加得到一组数，编号在这组数中…