题目链接：http://poj.org/problem?id=1637
这题是混合图欧拉回路，可以用网络流来做。
自己还是太弱了，这里引用一下hzwer的思路
混合图欧拉回路
设点x的出度-入度为d[x]
对于无向图先任意定向，若任意x，d[x]非偶数则impossible
d[x]/2即为连接每个点的边需要反向的数量
若d[x]/2>0 连S->T 容量d[x]/2
否则d[x]/2<0 连 x->T 容量-d[x]/2
舍弃有向边，将定向后的无向边放进网络流图中
判最大流是否等于∑ d[x]/2
如果不明白为什么这样建图可以参考http://www.cnblogs.com/kuangbin/p/3537525.html
另外还有个好东西：网络流建模总结
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
const int N=250,M=10009,inf=0x3fffffff;
int du[N],d[N],head[N],ver[M<<1文章浏览阅读1.4k次。每天进步一点，其实是很了不起的事情了。废话不多说，直接看图！效果2效果2第一步(可以先把背景图搞出来，当然你也可以先画主体，最后在搞背景，看自己心情嘛)html body {margin: 0;padding: 0;}body {/*no-repeat 是背景图片，且只显示一次*/background: url(img/img.jpg) no-repeat;/*背景图片完全覆盖背景区域*/back..._html阴影代码
文章浏览阅读2.3k次。我的blog前面有一篇文章描述了软终端导致单cpu消耗100%，导致机器丢包跟延迟高的问题，文中我只是简单的说明了一下升级内核进行解决的，这个问题我并没有进行一个问题解决的说明，经历了一系列的调整后，单机的并发从单机单网卡承受100M流量到160M流量，到现在的最高的230M流量，在程序没有大规模修改的情况下效果还是十分的明显，这次这篇文章将完整的说一下我的一个解决方法：先说说我的场景，我目前
文章浏览阅读167次。
文章浏览阅读111次。SharePoint 2013 默认不能直接Online （注：此Online非OWA概念，而是可以实现直接调用客户端软件实现对文档的编辑，保存之后同步上传）打开PDF（SharePoint 2013 SP1 可以）。但解决方案也是非常简单的，利用以下PowerShell 命令可以为每个...
文章浏览阅读1k次。ldd 查看可执行文件链接了哪些 系统动态链接库nm 查看可执行文件里面有哪些符号strip 去除符号表可以给可执行文件瘦身。strip后使用nm查看不到符号信息。如果我们想从可执行程序里面提取出来一点什么文本信息的话，还可以用strings命令strings readelf -a 查看函数等信息。file 显示文件类型Linux操
文章浏览阅读2.6k次，点赞2次，收藏3次。我们在学习过程中，经常会需要记忆知识点。本篇介绍一种热门的知识记忆法，能够达到大部分人的学习目的。学习能力强的人不会在意跟不跟风，只关注有没有效果，共勉。前言根据德国心理学家艾宾浩斯所言，人类大脑对新知识的遗忘是有规律的，且遗忘率随时间的流逝，先快后慢。到了相当长的时间以后，几乎就不再遗忘了。复习方法根据艾宾浩斯遗忘曲线制定出的间隔记忆法分为以下十一个复习周期：第一个复习周期：（第一次学习）5 分钟后第二个复习周期：30 分钟后第三个复习周期：12 小时后第四个复习周期：1 天后第五个._如果根据记忆遗忘规律来设置复习的时间间隔
文章浏览阅读870次。该篇文章参考以下博文https://segmentfault.com/a/1190000015565616ES6中的class，继承，superES6中的extendsES6中的extendsclass的继承语法源于寄生组合继承，下方代码是通过babel转化的部分class继承//转化前class A extend B {}//转化后function _inherits(subC...
文章浏览阅读3.7k次。 最近在项目中使用hibernate的动态生成表，即将hbm2ddl.auto配置成update时，发现hibernate并没有按照默认的生成规则生成相应的数据表信息。但奇怪的是，只是部分表没有生成，而其它的表即生成成功了。重新启动项目，发现问题依旧。奇怪的是，虽然有些表没有生成，但它相关联的关联表即生成了，而且在生成时，会报一个找不到相关的引用表的错误。报的错误如下： 2011-
文章浏览阅读1.1k次。首先，在.pro文件中添加如下代码QT += core gui sql然后再添加头文件#include <QSqlQuery>#include <QSqlDatabase>创建并打开数据库//添加MYSQL数据库 QSqlDatabase db = QSqlDatabase::addDatabase("QSQLITE"); //数据库对象..._ckg3824278 数据库
文章浏览阅读9k次，点赞8次，收藏28次。一、前言业务使用HBase已经有一段时间了，期间也反馈了很多问题，其中反馈最多的是HBase是否支持SQL查询和二级索引，由于HBase在这两块上目前暂不支持，导致业务在使用时无法更好的利用现有的经验来查询HBase。虽然HBase本身不支持SQL，但业界还是有现成的方案来支持，如Hive、Impala、Phoenix等。众多方案各有各的优势，本文主要对Phoenix作一个大概的介绍。Phoenix中文翻译为凤凰, 其最早是Salesforce的一个开源项目，Salesforce背景是一个搞ERP的_phoenix hbase
文章浏览阅读1w次，点赞6次，收藏24次。先检查自己有没有gpufrom tensorflow.python.client import device_libprint(device_lib.list_local_devices())输出类似这种[name: "/cpu:0"device_type: “CPU”,name: "/gpu:0"device_type: “GPU”]然后检查keras有没有在利用gpu：from keras import backend as KK.tensorflow_backend._get_a_rkers怎么测试能不能用gpu
文章浏览阅读76次。CSS3的 transition 属性用于状态过度效果！1、语法：1 transition: property duration timing-function delay;2 -moz-transition: property duration timing-function delay;3 -webkit-transition: property duration timi...