摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意： 将有一个党庆祝乌拉尔国立大学80周年。大学有一个员工的层次结构。这意味着监督关系形成了一个树根源于校长VE Tretyakov。为了使党对每个人都有趣，主任不想让一个雇员和他或她的直接主管在场。人事 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2066 题意： 输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个。 接着有T行，每行有三个整数a，b，time,表示a,b城市之间的车程是time小时 阅读全文
摘要：
传送门 题意 输入一个C个点S条边的无向带权图，边权表示该路径上的噪声值。输入一些询问，每次询问两个点，输出这两点间最大噪声值最小的路径。 思路 最简单的方法就是Floyd算法。本来是求长度的，现在求最大噪声值最小的路径，稍微改一下就好了。 d[i][j]=min(d[i][j],max(d[i][ 阅读全文
摘要：
https://vjudge.net/problem/UVA-247 题意： 如果两个人相互打电话，则说他们在同一个电话圈里。例如，a打给b，b打给c，c打给d，d打给a，则这4个人在同一个圈里；如果e打给f但f不打给e，则不能推出e和f在同一个电话圈里，输出所有电话圈。 思路： 通过Floyd求一 阅读全文
摘要：
https://vjudge.net/problem/HDU-2544 题意： 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。N=M=0表示输入结束。接 阅读全文
摘要：
https://vjudge.net/problem/HDU-1548 题意： 电梯每层有一个不同的数字，例如第n层有个数字k，那么这一层只能上k层或下k层，但是不能低于一层或高于n层，给定起点与终点，要求出最少要按几次键。 思路： 可以用BFS，也可以用迪杰斯特拉算法。 阅读全文