题意:
给一个图,每个点有点权,每两个点最多有一条边相连,每个点至少和一个点通过边相连。
要找出这样一个团,使得团内所有的点两两都有边相连且边不交叉,并且点权最大。
算法:
由于两两连边且边不能交叉,可知最多有4个点。所以暴搜~
dfs出4个位置放什么元素,一边判断放的点与前面的点是否是两两连边,一边更新ans。
开始一直当做3个点和4个点在写,忘了考虑1个点和2个点。...
分类:
其他好文 时间:
2014-08-27 10:55:27
阅读次数:
200
原文:http://www.cnblogs.com/ycxyyzw/archive/2013/03/27/2983905.htmleclipse调试图标所代表的含义:Step into 单步进入-将进入执行的方法内部继续执行。Step over 单步前进-执行下一步。Step return – 单步...
分类:
系统相关 时间:
2014-08-27 10:38:07
阅读次数:
255
Https(Hyper Text Transfer Protocol over Secure Socket Layer),是以安全为目标的HTTP通道,简单讲是HTTP的安全版。即HTTP下加入SSL层,HTTPS的安全基础是SSL,因此加密的详细内容就需要SSL。 它是一个URI scheme(抽...
分类:
其他好文 时间:
2014-08-26 22:42:56
阅读次数:
259
Treasure Hunt IITime Limit: 2 Seconds Memory Limit: 65536 KBThere are n cities(1, 2, ... ,n) forming a line on the wonderland. city i and city i+1 ...
分类:
其他好文 时间:
2014-08-26 21:26:16
阅读次数:
531
Oracle分析函数 --row_number():连续不重复 1234567 --rank():跳跃可重复 12333678 --dense_rank():连续可重复 12333456 row_number()?over(partition?by?deptno?order?by?sal?desc) ? over( partitio...
分类:
数据库 时间:
2014-08-26 17:50:06
阅读次数:
323
ROADS
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10844
Accepted: 3994
Description
N cities named with numbers 1 ... N are connected with one-way roads...
分类:
其他好文 时间:
2014-08-26 17:19:46
阅读次数:
242
对TableView进一步理解 1. 创建项目。-- 省市级联小例子。 2. 添加.plist文件。可以理解为数据字典。键值对(Key - Value) 2.1 cities.plist - 城市 2.2 provinces.plist - 省份 3. 常用方法: 3.1...
分类:
其他好文 时间:
2014-08-26 15:20:26
阅读次数:
260
the algorithm is like this: it evenly spreads an integer N over K cells.for i = 0 to K array[i] = N / K # integer division# divide up the remain...
分类:
其他好文 时间:
2014-08-26 05:20:04
阅读次数:
205
HTTP事务所需要的步骤:接下来,浏览器与远程Web服务器通过TCP三次握手协商来建立一个TCP/IP连接,类似对讲机的Over(完毕) Roger(明白)TCP/IP模型TCP即传输控制协议(Transmission Con-trol Protocol)一旦TCP/IP连接建立,浏览器会通过该连接...
分类:
编程语言 时间:
2014-08-26 01:44:25
阅读次数:
351
惯例优于配置(Convention over Configuration)来源于Ruby On Rails框架的设计理念,也被认为是Rails大获成功的关键因素之一。这里所谓的惯例,可以理解为框架对编程的一些约束,我们可以根据实现制订的默认准则,通过反射技能完成对象的建立,对象的协作,甚至是使用程序...
分类:
其他好文 时间:
2014-08-25 16:29:54
阅读次数:
160