Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:23938Accepted:8678DescriptionSeveral currency exchange points are working in ou...
分类：
其他好文 时间：
2015-11-25 22:24:51
阅读次数：
153
由于一直不适用邻接表 ，现在先贴一段使用邻接矩阵实现图的拓扑排序以及判断有无回路的问题。自己做的图。将就看吧。package TopSort;import java.util.LinkedList;import java.util.Scanner;/*拓扑序列:对一个有向无环图(Directed A...
分类：
编程语言 时间：
2015-11-22 00:17:02
阅读次数：
229
题意:给了一个矩阵图，要求使用回路把图中的树全部吃掉的方案树，没有树的点不能走，吃完了这个点也就没有了，走到哪吃到哪用插头dp搞#include #include #include #include #include using namespace std;typedef long long LL;...
分类：
其他好文 时间：
2015-11-07 17:41:17
阅读次数：
214
建图差不多和以前做的差不多，就是最后询问这个闭合子图有多少个的时候，只要输出这个图的S集合，就是进行dfs能遍历到的点一定在S集合中，不能遍历到的点在T集合中#include #include #include #include #include #include using namespace s...
分类：
其他好文 时间：
2015-10-29 00:14:08
阅读次数：
226
题目大意：一个n个点，m条无向边的图，求出平均权值最小的回路。题目分析：二分枚举平均值mid，只需判断是否存在平均值小于mid的回路，即判断是否有sum(wi)# include# include# include# include# includeusing namespace std;const...
分类：
其他好文 时间：
2015-10-25 16:13:22
阅读次数：
186
首先介绍的是一个强大的连接。顶点之间的紧密联系是假设v达到w，然后，w你可以达到v。顶点之间的强连接就表示顶点之间能够双向到达，也就是说两个顶点在一个回路上。介绍了强连接。那什么是强连接部件呢？强连接部件就是可以相互到达的全部顶点的集合。一个图中可能会有多个强连接。强连接在离散数学中属于等价关系，也...
分类：
编程语言 时间：
2015-10-24 20:09:08
阅读次数：
315
每个单词可以看做一条边，每个字母就是顶点。有向图欧拉回路的判定，首先判断入度和出度，其实这个题判定的是欧拉通路，不一定非得构成环，所以可以有一个点的顶点入度比出度大1，另外一个点的出度比入度大1，或者每个点的出度和入度相等。用并查集判断是否弱联通。最后dfs求出欧拉路径，不过这个题是让求字典序最小的...
分类：
其他好文 时间：
2015-10-24 10:04:00
阅读次数：
238
7624:山区建小学Description政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 2 #include 3 #include 4 using namespace s....
分类：
其他好文 时间：
2015-10-23 21:30:24
阅读次数：
346
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1519陈丹琦的《基于连通性状态压缩的动态规划问题》的论文上的题目题意：给你m*n的棋盘，有的格子是障碍，问共有多少条回路使得经过每个非障碍格子恰好一次。做法：论文上的思路讲的很清楚了，这里用最小表示...
分类：
其他好文 时间：
2015-10-22 21:06:44
阅读次数：
247
DescriptionInputOutput是的、、BZOJ样例都没给。题解（from 出题人）： 如果只考虑简单的平面图判定，这个问题是非常不好做的。但是题目中有一个条件——这张图存在一条哈密顿回路。我们把哈密顿回路在平面上画成一个圆。仔细观察一下。 每条边如果画在圆内都是一条弦，那如果弦在圆.....
分类：
其他好文 时间：
2015-10-20 14:04:01
阅读次数：
202
