题目大意:有n个点,m条边,你的任务是选择其中的一些边,使得每条被选择的边组成一些没有公共边的回路,且每个城市恰好在其中的k个回路上,被选择的边的总权值要求最小解题思路:k个回路,每个城市都有,表示每个城市的入度和出度都是k,所以以此建边
源点连向每个城市,容量为k,费用0
每个城市连向汇点,容量为k,费用0
边连接两个城市,容量为1,费用为权值跑最小费用最大流#include <cstdio...
分类:
其他好文 时间:
2015-08-31 10:14:31
阅读次数:
127
protected void onDraw(Canvas canvas) {
// TODO Auto-generated method stub
super.onDraw(canvas);
//构造两个画笔,一个红色,一个绿色
Paint paint_green = generatePaint(Color.GREEN, Style.STROKE, 3);
Paint paint_r...
分类:
移动开发 时间:
2015-08-30 10:04:01
阅读次数:
156
命名空间using System.Draw;using System.Draw.Drawing2D;在form等控件的 事件中 添加 paint事件///////画各种形状(空心)///////e.Graphics.Clear(Color.AliceBlue);//清楚整个绘画面并以制定的颜色(这里...
稍微用脑子想了一下,图形控件没有句柄,因此先把自己的坐标改一改,然后只要把父控件的某些区域Invalidate一下就可以了,WM_PAINT消息一来,父控件就会重绘所有子图形控件,就达到了相应的效果。怪不得没看到调用SetWindowPos这样的函数。有空详细跟踪一下。举例:procedure TF...
分类:
其他好文 时间:
2015-08-28 19:26:46
阅读次数:
144
Android TextView(EditView)文字底部或者中间 加横线tv = (TextView) this .findViewById(R.id. text_view );中间加横线tv.getPaint().setFlags(Paint. STRIKE_THRU_TEXT_FLAG );...
分类:
移动开发 时间:
2015-08-28 12:58:39
阅读次数:
158
Path类可以预先在View上将N个点连成一条"路径",然后调用Canvas的drawPath(path,paint)即可沿着路径绘制图形
Android还为路径绘制提供了PathEffect来定义绘制效果,PathEffect包含如下子类
ComposePathEffect
CornerPathEffect
DashPathEffect
DiscretePathEf...
分类:
移动开发 时间:
2015-08-27 11:13:12
阅读次数:
457
//利用awt.Graphics画图
//Graph用于显示所要画的图型
//Shape的子类定义可以图形
//要改变图形,可以利用Graphics类提供的方法实现
//要在同一窗口显示更多图形,通过重载paint()实现。
import java.awt.Graphics;
import javax.swing.JFrame;
import javax.swing.JPane...
分类:
编程语言 时间:
2015-08-26 07:08:10
阅读次数:
221
//字体改变textView.setTypeface(Typeface.createFromAsset(getAssets(),"STHUPO.TTF"));STHUPO.TTF可自行到网上下载字体文件,然后放入assets文件中即可//删除线textView.getPaint().setFlags(Paint.STRIKE_THRU_TEXT_FLAG);//省略号只需要下边的设置:textview.setSingleLine..
分类:
其他好文 时间:
2015-08-25 12:38:29
阅读次数:
214
一.新建一个工程“LearnSurfaceView”二.新建一个类“MySurfaceView”public class MySurfaceView extends SurfaceView implements SurfaceHolder.Callback { private Paint pa...
分类:
其他好文 时间:
2015-08-21 09:25:33
阅读次数:
272
1.Canvas常用方法:drawRect(RectF rect, Paint paint) //绘制区域,参数一为RectF一个区域 drawPath(Path path, Paint paint) //绘制一个路径,参数一为Path路径对象drawBitmap(Bitmap bitmap, Re...
分类:
移动开发 时间:
2015-08-18 16:06:45
阅读次数:
252