判断最小生成树是否唯一。
先扫一遍边,找出相等的边并标记 vis;
然后生成最小生成树,总权值为 ans,并记录下哪些边在第一次生成中使用了。use;
最后扫描所有边,有相等的,并且使用的边。把它标记为删除 del;然后生成最小生成树。
如果跟第一颗树权值一样,表明生成树不是唯一的。
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-07-06 10:28:48
阅读次数:
135
sudo lsof -i : 9000COMMAND PID USER FD TYPE DEVICE SIZE/OFF NODE NAMEjava 61342 a 313u IPv6 0x1111111111111 0t0 TCP *:cslistener (LISTEN)然后根据PID杀进程:sudo kill -9 61342...
分类:
其他好文 时间:
2014-07-06 11:40:03
阅读次数:
192
poj上一道关于蚂蚁的题目...
分类:
其他好文 时间:
2014-07-06 09:25:20
阅读次数:
205
题目:
* 将 电话号码 one two 。。。nine zero 翻译成1 2 。。9 0
*
* 中间会有double
*
* 例如
* 输入:OneTwoThree
* 输出:123
* 输入:OneTwoDoubleTwo
* 输出:1222
* 输入:1Two2
* 输出:ERRO...
分类:
其他好文 时间:
2014-07-06 09:24:44
阅读次数:
229
并查集问题。
题意是说: 编号0 可能感染SARS。
然后有M个 团队,团队的人可能互相感染。
找出所有可能感染的SARS人。
把某个团队的并起来就好了。最后扫描一遍。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-07-06 09:37:07
阅读次数:
173
疯狂的暑假学习之 汇编入门学习笔记 (四)—— [BX] 和 loop指令
参考:《汇编语言》 王爽 第5章
1.[BX]
mov al,[1]
在debug中,会把bs:1 中数据赋给al,但在在masm中不会把bs:1 中数据赋给al,而是把 [1] 认为是 1 赋给al。
如果要实现在debug中的mov al,[1],在masm中就需要[bx]
如:
mov bx,1
mov al,[bx]
还可以用 bs:[1] 的方式
如:
mov al,bs:[1]
2.loop
循环 要...
分类:
其他好文 时间:
2014-07-06 08:34:09
阅读次数:
234
上一节主要是从映像的分类和各种映像的大致加载流程上看VxWorks的启动过程,这一节让我们从函数级看一下VxWorks的启动过程:
1. Boot Image + Loadable Images:
下面是具体的流程图:
其中第一阶段的执行流程使用的是上图的左边的源文件中的那些函数(romInit->romStart->usrInit->sysHwinit->usrKern...
分类:
其他好文 时间:
2014-07-06 09:53:40
阅读次数:
177
vxworks有三种映像:
VxWorks Image的文件类型有三种
Loadable Images:由Boot-ROM引导通过网口或串口下载到RAM ROM-based Images(压缩/没有压缩):即将Image直接烧入ROM,运行时将Image拷入RAM中运行。ROM-Resident Images:Image的指令部分驻留在ROM中运行,仅将数据段部分拷入RAM。
注意这...
分类:
其他好文 时间:
2014-07-06 00:26:50
阅读次数:
254
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 3010;
const int INF = 1<<28;
int dx[maxn], dy[maxn];
int cx[maxn], cy[maxn];
vector G[maxn];
int dis;...
分类:
其他好文 时间:
2014-07-06 11:39:26
阅读次数:
199
最大生成树。
最小生成树改一下排序即可。
本题还要判断是否能生成树。扫描一下各个点是否并在一起即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps...
分类:
其他好文 时间:
2014-07-06 09:24:03
阅读次数:
261
spring 注入list set map properties...
分类:
编程语言 时间:
2014-07-06 09:23:29
阅读次数:
184
Description
Little John is herding his father's cattles. As a lazy boy, he cannot tolerate chasing the cattles all the time to avoid unnecessary omission. Luckily, he notice that there were N trees...
分类:
其他好文 时间:
2014-07-06 10:39:09
阅读次数:
188
并查集问题。
题意是说 有不同的宗教信仰。在调查的时候,学生不愿说出来,只是说和某些人一样。
然后你的目的就是调查出到底有多少种宗教信仰。
相同就合并,最后扫描一遍。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-07-06 08:00:01
阅读次数:
170
Minimum Sum
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2667 Accepted Submission(s): 609
Problem Description
You are given ...
分类:
其他好文 时间:
2014-07-06 12:26:41
阅读次数:
200
生成N个不同随机数的方法...
分类:
其他好文 时间:
2014-07-06 12:27:26
阅读次数:
193
原文链接: Step 1: Creating the app structure翻译日期: 2014年7月5日翻译人员: 铁锚在本节中,将使用一些预先构建好的Polymer元素来创建基本的应用程序结构,包括一个工具栏(toolbar)和一些选项卡(tabs).编辑 index.html 文件进入根目录下面的 starter 目录中, 使用你喜欢的文本编辑器打开 index.html 文件, 文件的...
分类:
移动开发 时间:
2014-07-06 09:54:16
阅读次数:
354
技术人员关注的问题非常多,但常见的至少有以下6种。特此整理,抓住核心问题,解决它。一个人的精力和时间往往非常有限,能把核心问题都解决到位就是成功。" style="margin-top: 0px; margin-bottom: 1em; word-wrap: break-word; color: rgb(34, 34, 34); font-family: 'Roboto Condensed', T...
分类:
其他好文 时间:
2014-07-06 00:28:52
阅读次数:
312