题目链接：https://vjudge.net/problem/POJ-1860 解题思路：每种货币就是一个点，而兑换点其实就是边，由此组成图，求的是“最长路”。利用Bellman-Ford算法判断是否有正环。 AC代码： ...
分类：
其他好文 时间：
2017-07-19 14:07:16
阅读次数：
88
下载地址：网盘下载 内容简介 · · · · · · 《算法竞赛入门经典（第2版）》是一本算法竞赛的入门与提高教材，把C/C++语言、算法和解题有机地结合在一起，淡化理论，注重学习方法和实践技巧。全书内容分为12 章，包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、C++与STL入门、 ...
分类：
编程语言 时间：
2017-07-19 00:22:48
阅读次数：
800
有向图，不经过重复点的最长链，强连通分量大小不超过5。 每个强连通分量内部暴力预处理任意两对点之间的最长路，外面DAG上dp。 不是很好写，但是预处理完了之后，可以重构每个强连通分量内部的结构，然后整个就变成一张DAG了，就很方便了。 ...
分类：
其他好文 时间：
2017-07-18 01:53:24
阅读次数：
309
①POJ3667 题目链接：http://poj.org/problem?id=3667 思路：pushup为合并，向上更新。pushdown为向下更新，lazy存放待更新的操作，1为置满，0为无操作，-1为置空。 ②POJ3225 题目链接:http://poj.org/problem?id=32 ...
分类：
其他好文 时间：
2017-07-14 13:32:08
阅读次数：
155
题解： 有N个股票经济人能够互相传递消息。他们之间存在一些单向的通信路径。如今有一个消息要由某个人開始传递给其它全部人。问应该由哪一个人来传递，才干在最短时间内让全部人都接收到消息。 显然，用Floyd算法，然后选出每一个点到其它点的最长距离其中的最短距离。 /** \brief poj 1125 ...
分类：
其他好文 时间：
2017-07-10 14:34:30
阅读次数：
112
题目地址：202.197.224.59/OnlineJudge2/ 来自湘潭大学OJ，题号：1267。 这里用到了一个树的直径（树中的最长边）的结论：当你找到一棵树的最长边后，这个树中所有点的最长边必定和这条边的两个端点相连。下面给出证明： 设这条最长边的两个端点分别为B和E； 1.当选择的任意点M ...
分类：
其他好文 时间：
2017-07-03 19:55:12
阅读次数：
157
A、最长树链（loj6159） 分析： 对于每个质因数，取出所有是它倍数的点组成一个树，然后找最长路径 每个数操作次数是其质因数的个数 所以总的复杂度不超过O(nlogA) B、二分图染色（loj6160） 分析： 先转换模型——一个n*n的棋盘上，对于每个格子，可以下黑子，可以下白子，可以不下子， ...
分类：
其他好文 时间：
2017-07-03 12:11:51
阅读次数：
144
Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a st ...
分类：
其他好文 时间：
2017-06-30 13:50:13
阅读次数：
204
P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图 ...
分类：
其他好文 时间：
2017-06-29 23:57:38
阅读次数：
279
题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3 ...
分类：
其他好文 时间：
2017-06-29 23:51:30
阅读次数：
202
