HS BDCTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 964Accepted Submission(s): 390Problem Descri...
分类：
其他好文 时间：
2015-04-26 21:01:08
阅读次数：
84
欧拉回路基础知识戳这里混合图：就是图里面有的边是有向边，有的边是无向边，组成的图叫做混合图。
要判混合图是否满足欧拉回路，首先必须满足欧拉图的条件
1：欧拉回路要求所有点的度数必须都为偶数，欧拉道路要求所有点的度数两个奇数。
2：给无向的边定向，首先任意定向，这些便之间网络流建边from到to容量为1，然后对于当前入度大于出度的点y，说明有d = （入度-出度）/2的边需要变成相反方向，我们这...
分类：
其他好文 时间：
2015-04-23 21:49:36
阅读次数：
259
工具/原料图表控件:FineReport大小：148.2M适用平台：windows/linux问题描述多种图表类型，可在一张图表混合显示。如图表中既存在柱形图，又有折线图或面积图，且各图表类型的纵坐标轴可设置在左或右，实现混合图表。如下图效果：，2.示例2.1准备数据新建工作薄，添加数据集，S..
分类：
其他好文 时间：
2015-04-13 13:05:46
阅读次数：
113
网络流/最大流 愚人节快乐XD 这题是给一个混合图（既有有向边又有无向边），让你判断是否有欧拉回路…… 我们知道如果一个【连通】图中每个节点都满足【入度=出度】那么就一定有欧拉回路…… 那么每条边都可以贡献一个出度出来，对于一条边u->v： 连S->edge cap=1; 如果是...
分类：
其他好文 时间：
2015-04-02 01:01:43
阅读次数：
257
题目大意：给定一张图，每条边的两个方向有两个不同的权值，现在要求从1号节点出发遍历每条边一次且仅一次，最后回到1号节点，求最大边权的最小值
谁TM翻译的这道题给我滚出来看我不打死你
二分最大边的权值，然后就是经典的判断混合图欧拉回路存在性的问题了
#include
#include
#include
#include
#define M 2020
#define S 0
#defin...
分类：
其他好文 时间：
2015-03-02 11:10:46
阅读次数：
221
题意：求混合图是否有欧拉回路。
思路：首先是基图联通（不考虑度为0的点），然后需要借助网络流来判断。
首先给原图中的无向边随便指定一个方向（初始定向），将原图改为有向图G’，然后的任务就是改变G'中某些边得方向（当然是无向边转化来的，原 有向边不变）使其满足每个点的入度等于出度。
设d[i]为G'中（点i的出度-点i的入度）。可知，在改变G'中边的方向时，任何点的d值的奇偶性都不会变（设将边改为，则i的入度加1出度减1，j的入度减1出度加1，两者之差加2或减2，奇偶性不变）！而最终要...
分类：
其他好文 时间：
2015-02-24 09:12:26
阅读次数：
147
题意：给出一个图，有的边是有向边，有的是无向边。试找出一条欧拉回路。分析：按照往常的思维，遇到混合图，我们一般会把无向边拆成两条方向相反的有向边。但是在这里却行不通了，因为拆成两条有向边的话，就表示这个边能“在两个相反方向各经过一次”。而题意是这个边只能经过一次。假设图中存在欧拉回路，则所有点的出度...
分类：
其他好文 时间：
2015-02-20 11:54:45
阅读次数：
166
上一篇我们自定义学习画了一个圆形等级条，并附带延时线程完成动画。
今天我们来弄个比较好玩的，（刮刮乐）。
首先先想好策略。
1、肯定是需要一张背景图。
2、再是需要一张覆盖在背景图上面的灰色不透明图块。
3、当我们手指在灰色图块移动一次均会将路径绘制到灰色不透明图块上，但是因为绘制路径是透明的，计算生成的混合图像也会是透明的。所以我们会得到“橡皮擦”的效果。好了。策略已想好，下面开始贴代码...
分类：
其他好文 时间：
2015-02-10 16:51:12
阅读次数：
127
Qt Quick里的混合图形效果，按照给定的混合模式，根据两个源 Item 生成一个新的图像……...
分类：
其他好文 时间：
2015-01-14 07:26:19
阅读次数：
247
题意：多组数据，最后的0/1表示0无向1有向。
问是否存在欧拉回路。
题解：无向边给它任意定个向。
首先欧拉回路中点入度=出度。
然后发现每个无向边如果修改个方向，原来的入点的入度+1，出度-1，出点反之。
然后我们不妨对入度和出度不同的点跟源汇中之一连边，容量为入出度差一半（每改一条边差-2）
然后原来的无向边联系图中各点，容量1，最后check if(maxflow...
分类：
其他好文 时间：
2015-01-07 09:21:54
阅读次数：
170
