边权线段树 1 const int MAXN=10005; 2 struct Edge 3 { 4 int to, next; 5 }edge[MAXNnum[son[u]]) 41 son[u]=v; 42 } 43 } 4...
分类：
其他好文 时间：
2015-01-27 21:33:52
阅读次数：
264
链接：
1122
题意：
一个城市中有N个交叉路口，给出从一个交叉路口i到另一个交叉路口j所需要的时间（i，j=1~N,单向）如果edge[i][j]=-1 则表示不通
给出一个火警的位置（终点） 和X个消防站（起点）
输出：每一行描述了一个消防站的信息，这些信息按消防站到达火警位置所需时间从小到大排列。这些信息包括：消防站的...
分类：
其他好文 时间：
2015-01-27 18:37:51
阅读次数：
143
Linux显示各栏位的标题信息列
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ who -H
名称 线路 时间 备注
youhaidong :0 2015-01-26 22:43 (:0)
youhaidong pts/0 2015-01-26 22:45 (:0)...
分类：
系统相关 时间：
2015-01-27 00:41:30
阅读次数：
193
Linux显示目前登入系统的用户信息
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ who
youhaidong :0 2015-01-26 22:43 (:0)
youhaidong pts/0 2015-01-26 22:45 (:0)...
分类：
系统相关 时间：
2015-01-27 00:40:51
阅读次数：
207
Linux显示登入系统的帐号名称和总人数
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ who -q
youhaidong youhaidong
# 用户数=2
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ who --count
youhaidong youhaidong
# 用户数=2...
分类：
系统相关 时间：
2015-01-27 00:40:04
阅读次数：
137
Linux查看磁盘剩余空间
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ df
文件系统 1K-blocks 已用 可用 已用% 挂载点
/dev/sda8 19554840 7407460 11130996 40% /
none 4 0 4 ...
分类：
系统相关 时间：
2015-01-27 00:38:04
阅读次数：
226
题目大意:
给你一张无向图，其中有的边为白色有的边为黑色，问你是否有一颗生成树并且它的白色边是斐波那契数列中的一个数
思路:
求出白边最少和最多的生成树之后看是否有一个斐波那契数在这之间就可以
代码
#include
#include
#include
#include
#include
using namespace std;
int T;
struct edge{
int u...
分类：
其他好文 时间：
2015-01-26 22:57:55
阅读次数：
231
解题思路：kruskal算法：贪心选取最短的边构成一棵最小的生成树共n个点，即先将所有的边排序，然后利用并查集判断，如果两点连通，则不加入树，不连通，则加入树，直到加入了n-1条边，构成生成树。反思：仔细edge的排序，wa了好多次因为这个还是畅通工程Time Limit: 4000/2000 MS...
分类：
其他好文 时间：
2015-01-26 01:15:09
阅读次数：
166
#include
#include
#include
#include
#include
using namespace std;
const int maxn=30;
int head[maxn],ip,indegree[maxn];
int n,m,seq[maxn];
struct note
{
int v,next;
} edge[maxn*maxn];
void ...
分类：
编程语言 时间：
2015-01-25 21:05:21
阅读次数：
274
android开发的时候，初次使用.9图片出现以下：Error:No marked region found along edge. - Found along top edge.原因：如图：上边和左边的点不在边框区域，而是在透明区域。应多注意
分类：
其他好文 时间：
2015-01-25 16:27:10
阅读次数：
264
