题目大意
求有向图中经过某一点k的最大环（数据规模不支持floyd）。
题解
以k为起点在正向图中spfa求单源最短路，再在反向图中spfa求单源最短路。枚举除k外的每一个点i，如果有一个同时包含i与k的环，ans=max{ans,dist[i]+invdist[i]}ans=\max\{ans,dist[i]+invdist[i]\}。
Code
#include
#incl...
分类：
其他好文 时间：
2015-07-12 12:50:57
阅读次数：
163
【正则案例】1 匹配手机号码2 匹配邮箱3 匹配ip地址4 验证表单域信息总结：()小阔号模式单元重复匹配 \1 \2 \3 \n正则组合字符组成\d \D \w \W \s \S \b \B正则限制字符组成{m} {m,} {m,n}4. 正向、反向预查 正向匹配 ：内容(?=pattern) 正...
分类：
Web程序 时间：
2015-07-11 18:19:15
阅读次数：
179
题目链接点击打开链接
题目大意：给出n个人的姓名和手里的一个号码，n个人排成一圈，号码有正有负，代表着正向还是反向移动k个位置，比赛从第k个人开始，把被选到的人踢出，问按踢出的顺序中因子数最多的是谁？
建立线段树，把n个人被踢的顺序找到，然后求出n个人中因子数最多的（最小的数）是谁，这里要用到反素数，详看链接点击打开链接
#include
#include
#include
using...
分类：
其他好文 时间：
2015-07-11 12:15:23
阅读次数：
105
http://www.bjkp.gov.cn/art/2015/7/1/art_7121_260492.html一起以玩为中心 ： 不要功利玩乐自有收获装好行囊去游玩千万别当“问不倒”褒奖是最好的动力第一，要给孩子正向的引导和鼓励，不要刻意强化负面信息，比如衣服太脏了，袖子怎么弄湿了，脸上怎么都是土...
分类：
其他好文 时间：
2015-07-08 14:09:34
阅读次数：
106
UGITC携手西门子将在2015年07月21日下午在西门子大楼举办机器人行业技术研讨会。目前，国际制造业中心正向中国转移，用信息化带动工业化、用高新技术改造传统产业已成为我国工业发展的必由之路。作为先进制造装备...
分类：
其他好文 时间：
2015-07-07 11:14:02
阅读次数：
361
此题需仔细分析题目，否则题意容易理解错误，应注意下面这种情况
本题意思尽可能让最小的排的靠前，然后次小的尽量靠前，依次下去
如
input：
1
3 1
3 1
output：
3 1 2
解析：我们应让1尽可能的排在前面，然后尽可能的让2排的靠前。。。所以 2 3 1的结果是错误的
思路：拓扑排序（逆向建图+队列）//为解决上述列子，如果我们正向建图，每次...
分类：
其他好文 时间：
2015-07-06 12:21:13
阅读次数：
114
如果目标也已知的话，用双向BFS能很大提高速度单向时，是b^len的扩展。双向的话，2*b^(len/2) 快了很多，特别是分支因子b较大时至于实现上，网上有些做法是用两个队列，交替节点搜索×，如下面的伪代码：while(!empty()){扩展正向一个节点遇到反向已经扩展的return扩展反向一个...
分类：
其他好文 时间：
2015-07-05 10:55:14
阅读次数：
113
永远珍藏的一张照片；产品级敏捷团队的骨干人员。
这一路走来，大伙探讨的不仅仅是如何经由可视化，轻量级，团队协作的方式，完成产品的开发计划，挖掘场景，架构设计，测试用例设计，开发与测试人员的协作与分工
……等等。
更重要的是，大伙更深度的探讨该如何与 Stakeholders
们建立起彼此的信任及正向的互动关系，而能和 Stakeholders
们一同挖掘出有价值的需求，使得每一轮 PI
...
分类：
其他好文 时间：
2015-07-04 23:33:32
阅读次数：
150
配置主要名称服务器
1.配置正向解析区域
授权DNS服务器管理zhengmingliang.com区域，并把该区域文件命名为zhengmingliang.com.zone。
（1） 建立主配置文件named.conf
首先进入到以下目录
在named.conf中编辑以下内容
（2） 建立zhengmingliang.com.zone区域文件
...
分类：
其他好文 时间：
2015-07-03 09:21:55
阅读次数：
213
