lily_cnyali的博客

题目： 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所有学生团体的成员名单。他们的标准

题目大意： 有n个处理器，求一号处理器到所有处理器所需的时间总和。题目给出一个倒三角x表示两个处理器不能直接连通。数字表示传输时间。 题目思路： 先通过倒三角，求出图的邻接矩阵表示在裸dijkstra，程序如下：# include<stdio.h> # include<stdlib.h> # include<string.h> int d[1010][1010],ans[1000000],t[

题目大体意思： 有一个人要去学校，一共有两种出行方式。  分别是：1.走路10km/h                2.坐地铁40km/h 已知 家、地铁站、学校的坐标。 求最短时间 这道题的大体方法是dijkstra，先求出他在个路段的时间注意要化成米，在裸dijkstra，要注意d和ans数组要定义成double。# include<stdio.h> # inclu