刘汝佳的蓝书上已经给出了大部分，先给上完整代码（以草地排水为例）。 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 #define e edges[i] 9 10 const int....
分类：
其他好文 时间：
2015-03-16 08:40:47
阅读次数：
209
前面两节我们解决了歌手名label和按钮的布局问题，接下来我们对界面中的一列标签进行自动布局。
对label进行排版
选中5个label选择Align\Right Edges：
为这些label添加位置约束：
Release Year标签到左边界的距离为0Notes标签到顶部的垂直间距为64每个label之间的垂直间距为14
选择resolve auto la...
分类：
移动开发 时间：
2015-03-14 09:43:03
阅读次数：
174
http://codeforces.com/problemset/problem/160/D这道题要求哪条边存在于某个最小生成树中,哪条边不存在于最小生成树中,哪条边绝对存在于最小生成树中明显桥边一定存在于所有最小生成树中,然而怎么处理存在某个最小生成树的边呢?借助kruskal算法的性质,由小到大...
分类：
其他好文 时间：
2015-03-11 01:53:54
阅读次数：
235
Problem Description
Let's design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located in the same position. The positions are constituted as a topological graph, i.e. there are directed edges connecting so...
分类：
其他好文 时间：
2015-03-01 13:14:04
阅读次数：
294
http://acm.hdu.edu.cn/showproblem.php?pid=4635
Problem Description
Give a simple directed graph with N nodes and M edges. Please tell me the maximum number of the edges you can add that the gr...
分类：
其他好文 时间：
2015-02-26 18:35:11
阅读次数：
148
Problem Description
For a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation.
Given a complete graph of n nodes with all nodes and edges weighted, your task is to find a tree, which is a sub...
分类：
其他好文 时间：
2015-02-24 09:09:36
阅读次数：
142
刚一拿到这道题把他想的太复杂了
明明是长度最大为十的顺序结构就能解决的问题，竟然优先想到用链表。
BFS牵扯到一个队列的操作，在这种小规模数据里面 用顺序结构好很多
题目如下：
For a given undirected graph with N vertices and E edges, please list all the connected...
分类：
其他好文 时间：
2015-02-24 09:09:25
阅读次数：
242
For a given undirected graph with N vertices and E edges, please list all the connected components by both DFS and BFS. Assume that all the vertices a...
分类：
其他好文 时间：
2015-02-12 20:08:39
阅读次数：
145
题目大意：公主要求王子通过第k短的路径去找她。给出了N个点，M条单向边的图。也给出了
起点s(王子所在的点)、终点t(公主所在的点)和k。问：K短路是多少。
思路：第一次做K短路的题目。用的A*+SPFA来做的。下边简单说下这个算法。
使用链式前向星存储图。安装下边步骤来做。
(1)将有向图的所有边正向、反向分别存入两个不同的边集(Edges，Edges1)中。用反向边集，
以所求终点t为源点，利用SPFA或Dijkstra求解出所有点到t的最短路径，用Dist[i]数组来表示点i
到点t的最短距离。
(2...
分类：
其他好文 时间：
2015-01-26 17:06:18
阅读次数：
246
Let's define a forest as a non-directed acyclic graph (also without loops and parallel edges). One day Misha played with the forest consisting of
n vertices. For each vertex
v from 0 to
n?-?1 he ...
分类：
其他好文 时间：
2015-01-13 15:58:19
阅读次数：
211
