NOIP2013货车运输。仅仅只是数据范围小了很多。 不到150s打完而且AC。。 额。当然。我写的是Floyd。 写LCA的真过分。 #include <cstdio> #include <cstring> #include <algorithm> #define N 305 #define in ...
分类：
其他好文 时间：
2017-04-21 20:15:33
阅读次数：
164
来自FallDream的博客，未经允许，请勿转载，谢谢。 n<=2000 bitset优化floyd , 枚举k，枚举i，如果i能到k，那么i的bitset直接或上k的。复杂度$O(\frac{n^{3}}{32})$ ...
分类：
Web程序 时间：
2017-04-19 10:01:02
阅读次数：
202
一般情况下，我们用的都是简单图。带权图，无向图；还有各种算法，像Floyd，SPFA，Dijkstra…… 但是，在我们需要进行一些匹配问题的时候，我们就不能够只是用简单图了，不然最终可能会收获TLE（超时）。 这个时候，我们就要让二分图出场了！ 1、二分图的应用 我们举一个最简单的例子。有N名男运 ...
分类：
编程语言 时间：
2017-04-15 14:05:32
阅读次数：
145
题目连接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183 ...
分类：
其他好文 时间：
2017-04-13 15:17:34
阅读次数：
142
小K是X区域的销售经理，他平常常驻“5”城市，并且经常要到“1”、“2”、“3”、“4”、“6”城市出差。当机场出现大雾情况时，会导致对应城市的所有航班的起飞及降落均停止（即不能从该城市出发，其他城市也不能到达该城市）。小K希望知道如果他需要到X城市出差时，如果遇到Y城市出现大雾，他最短的飞行时间及 ...
分类：
编程语言 时间：
2017-04-10 11:02:04
阅读次数：
399
题意： 如果两个人相互打电话，则说他们在同一个电话圈里。例如，a打给b，b打给c，c打给d，d打给a，则这4个人在同一个圈里；如果e打给f但f不打给e，则不能推出e和f在同一个电话圈里，输出所有电话圈。 //floyd求传递闭包，dfs求出电话圈； 1 #include<iostream> 2 #i ...
分类：
其他好文 时间：
2017-04-08 09:34:26
阅读次数：
153
http://acm.hdu.edu.cn/showproblem.php?pid=1317 题意： 给出一个有向图，每到达一个点，都会加上或减去一些能量，我们要做的就是判断从1出发是否能到达n。初始能量有100，行走的途中能量不能小于等于0。 思路： 首先我们用floyd来判断一下1和n之间是否有 ...
分类：
其他好文 时间：
2017-04-05 22:28:31
阅读次数：
261
Floyd算法是用来找出每对点之间的最短距离，对于图要求，可以是无向图也可以是有向图，边权可正可负，唯一要求就是不能有负环 Floyd算法基于动态规划的思想,以 u 到 v 的最短路径至少经过前 k 个点为转移状态进行计算,通过 k 的增加达到寻找最短路径的目的.当 k 增加 1 时,最短路径要么不 ...
分类：
编程语言 时间：
2017-04-04 21:46:56
阅读次数：
210
题目： 给出点的个数N、边的个数M（N<=100，M<=10000），以及M条边（每条边有3个整数A，B，C（1<=A,B<=N,1<=C<=1000），表A到B点的边权值为C）。求点1到点N的最短路径长。N=M=0表示输入结束。 Floyd算法： Dijkstra算法： ************* ...
分类：
编程语言 时间：
2017-04-03 17:07:01
阅读次数：
225
http://59.77.139.92/Problem.jsp?pid=1499 FJUTOJ 1499 直接建图求s到T的最短路就可以了。 Floyd SPFA+邻接表 FJUT OJ 1443 http://59.77.139.92/Problem.jsp?pid=1443 直接建图，求1-n的 ...
分类：
其他好文 时间：
2017-04-03 16:02:08
阅读次数：
221
