自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

emmmmmm

有问题欢迎留言

  • 博客(3)
  • 资源 (3)
  • 收藏
  • 关注

原创 poj2516Minimum Cost最小费用最大流

Description Dearboy, a goods victualer, now comes to a big problem, and he needs your help. In his sale area there are N shopkeepers (marked from 1 to N) which stocks goods from him.Dearboy has M s

2016-02-21 10:13:03 2190

原创 poj2942Knights of the Round Table重连通分量

该题是重连通分量,不是边双连通分量,因为重连通分量有一个边双连通分量没有的性质,就是如果重连通分量内如果有奇圈,则该分量所有的点都包含于一个奇圈;这和题意中,如果该骑士可以参加任何一个会议就不用被开除一致。而即使边双连通分量 ,并且其中包含奇圈,但并不能判断除了该奇圈以外的点是否包含于另外的奇圈。(奇圈就是点的个数是奇数的圆环) 证明:如果重连通分量内如果有奇圈,则该分量所有的点都包含于

2016-02-21 10:00:01 2338

转载 图的连通性问题&tarjan求强连通分量、割点、桥

基本概念: 1.割点:若删掉某点后,原连通图分裂为多个子图,则称该点为割点。 2.割点集合:在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。 3.点连通度:最小割点集合中的顶点数。 4.割边(桥):删掉它之后,图必然会分裂为两个或两个以上的子图。 5.割边集合:如果有一个边集合

2016-02-20 09:43:47 2782

C#串口调试工具

C#串口调试工具

2017-01-15

msp430单片机课程设计之按键计时

msp430单片机课程设计之按键计时

2017-01-15

去除快捷方式上的箭头

使用管理员权限运行 可直接去除桌面快捷方式上的小箭头

2014-10-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除