n个点,m条边的有向图,求最多能增加多少条边,原图任然不是强连通图。将问题转化为,n个点的完全图,共有n*(n-1)条边,除去原有的m条边,最少删多少条边,使得该图不是强连通图?求出scc后缩点得到scc图,对于一个scc点,如果他的入度为0,那么只需在完全图中,删去所有指向该强连通分量的边就行了,对于出度为0的scc点也是如此。而要求最大的可加边数,只需求出入度或者出度为0的点权最小的那个scc就行,答案便是n*(n-1)-m-sum[_scc]*(n-
系统 2019-08-12 01:53:49 2298
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4390#include#include#include#include#include#include#include
系统 2019-08-12 01:51:31 2298
Sql游标,是一个很好用的东东,下面给出它的一个示例:declaremy_cursor1cursorforselectnContentId,dtEditTimefromcontentwheredatepart(month,dtEditTime)='9'anddatepart(day,dtEditTime)='26'openmy_cursor1declare@datesysnamedeclare@nIDsysnamedeclare@tempDatedatet
系统 2019-08-12 01:32:59 2298
近终于找到sublimeText2升级到2.0.2build222164位的破破解输入注册码就成了-----BEGINLICENSE-----AndrewWeberSingleUserLicenseEA7E-855605813A03DD5E4AD9E66C0EEB94BC99798F942194A602396E98E62C99794BB979FE91424C9DA45400BFF6747D882FB8807890F5CC941CDC92DC8457107A
系统 2019-08-12 01:32:53 2298
前提条件:用ReportingService做过报表,并碰到想确定多选下拉框选了哪些选项却无法确定的情况。如:根据选项显示相应的值。功能实现:用算法实现ReportingService中多值判定。算法说明:设a=1,b=2,c=4,d=8,e=16,f=32,大家能从这组数中看到什么规律?很容易得到它们的值是2的n-1次方,还有什么呢?很容易忽视的一点:b=a+1,c=a+b+1,d=a+b+c+1,e=a+b+c+d+1,f=a+b+c+d+e+1,这个
系统 2019-08-12 01:32:19 2298
python提取照片坐标信息的代码如下所示:fromPILimportImagefromPIL.ExifTagsimportTAGSimportosoutput="Z://result.csv"out=open(output,'a')out.write('lat,lon\n')fpath="Z://iphonephoto"foriteminos.walk(fpath):ob=item[2]foriinob:name=fpath+'/'+str(i)ret=
系统 2019-09-27 17:57:04 2297
IllustrationsbyEvgenijKungur文/Python攻城狮最近研究了一下itchat和matplotlib,目前实现了对微信好友头像、性别、区域、个性签名的采集及展示。本文就来详细介绍一下这个库的用法和一些核心逻辑实现。1.微信登录importitchatitchat.auto_login(hotReload=True)itchat.dump_login_status()itchat.auto_login(hotReload=True)
系统 2019-09-27 17:56:37 2297
#-*-coding:utf-8-*-classSuperTupl(tuple):defto_lis(self):returnlist(self)defto_dic(self,set_key=0):a={str(val[set_key]):valforvalinself}returnSuperDic(**a)classSuperDic(dict):defclean(self,key):"""d=SuperDic(a=1,b=2,c=3)print(d.cl
系统 2019-09-27 17:55:31 2297
写在前面如非特别说明,下文均基于Python3命名空间与作用于跟名字的绑定相关性很大,可以结合另一篇介绍Python名字、对象及其绑定的文章。1.命名空间1.1什么是命名空间Namespace命名空间,也称名字空间,是从名字到对象的映射。Python中,大部分的命名空间都是由字典来实现的,但是本文的不会涉及命名空间的实现。命名空间的一大作用是避免名字冲突:deffun1():i=1deffun2():i=2同一个模块中的两个函数中,两个同名名字i之间绝没有
系统 2019-09-27 17:55:24 2297
对于每一个学习Python的同学,想必对@符号一定不陌生了,正如你所知,@符号是装饰器的语法糖,@符号后面的函数就是我们本文的主角:装饰器。装饰器放在一个函数开始定义的地方,它就像一顶帽子一样戴在这个函数的头上。和这个函数绑定在一起。在我们调用这个函数的时候,第一件事并不是执行这个函数,而是将这个函数做为参数传入它头顶上这顶帽子,这顶帽子我们称之为装饰器。曾经我在刚转行做程序员时的一次的面试中,被面试官问过这样的两个问题:1、你都用过装饰器实现过什么样的功
系统 2019-09-27 17:55:11 2297