数据结构实验：连通分量个数Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分...
分类：
其他好文 时间：
2014-08-26 17:03:26
阅读次数：
220
第一个任务为STL数据OpenGL绘制，可旋转、缩放、拾取面片（拾取后显示出面片号、节点号）、移动顶点位置改变物体形状；第一阶段： 读取并显示stl数据OpenGL中如何读取Solidworks模型生成的STL文件:STL文件的ASCII码形式ASCII码格式STL文件逐行给出三角面片的几何信息，....
分类：
其他好文 时间：
2014-08-26 16:50:26
阅读次数：
311
大家都说，搜索是算法的基础。今天最这题就有体会了。在n个顶点里选择m个顶点，求最小生成树。用到了深搜的回溯。所有情况都能枚举。#include#include#include#includeusing namespace std;const int N=20,INF=0x3f3f3f3f;int.....
分类：
其他好文 时间：
2014-08-26 15:07:26
阅读次数：
292
sgu 134 这题说的是寻找这个树的重心给你一个连通的无向图，他有N个顶点和N-1条边(一棵树)。现在你需要找到这棵树的重心。现在定义树的重心，树的每一个顶点有一个权值。考虑顶点k。如果从图中删除k号顶点(连带的边也一起被删除)，剩下的图将只有N-1个顶点而且可能由多个连通分量组成。显然每一个连通...
分类：
其他好文 时间：
2014-08-25 16:49:54
阅读次数：
205
http://acm.hdu.edu.cn/showproblem.php?pid=1285
因为输入数据一定有解，并且要编号小的队伍在前，那么用优先队列存储结果集即可。
//拓扑排序关键在于需要维护一个入度为0的顶点的集合。（只出不入）
#include
#include
#include
#include
#define Max 510
using namespace std;
struc...
分类：
其他好文 时间：
2014-08-25 13:29:14
阅读次数：
188
??
连通分量个数Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:65536KB 64bit IO Format:%lld & %llu
Submit
Status
Description
在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如...
分类：
其他好文 时间：
2014-08-25 11:56:04
阅读次数：
204
Description在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4...
分类：
其他好文 时间：
2014-08-25 09:53:44
阅读次数：
133
知识点：很简单的一道题做这道题时，把True写成Ture，一直通不过，后来才通过了，苦逼！内容：已知一平面直角坐标系中正方形的左上（-2，2）和右下（2，-2）的顶点坐标，，当给一个点的坐标，判断点和正方形的关系，在正方形内（含边上）输出True ，否则输出 False输入说明：一行两个数(可能为实...
分类：
其他好文 时间：
2014-08-25 08:42:23
阅读次数：
185
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4309题意：方法：用二进制枚举所有p>0的边是否修，然后按下面建图，跑最大流，输出最大的最大流及其对应的修桥费用建图：对于每个城市顶点i，连边S->i，流量为城市的人数如果pv，流量inf；u->T，流量w如...
分类：
其他好文 时间：
2014-08-24 01:31:52
阅读次数：
221
我们需要维护一个区间和表示各个区间剩下多少个点，每次切一个多边形的时候先算一下被切下来的多边形有多少条边（多少个顶点），然后把这些顶点抹掉即可。但是会出现一个问题，如果被切下来的多边形还要继续被切，怎么破？ 因为切的顺序是无关的，所以先将所有切的操作排序，先处理切下来小块的，然后处理大块的，就可以避...
分类：
其他好文 时间：
2014-08-23 15:07:00
阅读次数：
196
