分析：欧拉回路的模板题，不过要输出边的序号，那么在邻接表上稍微处理一下就好了. ...
分类：
其他好文 时间：
2017-09-16 22:09:51
阅读次数：
130
http://poj.org/problem?id=1300 要不是书上有翻译我估计要卡死，，，首先这是一个连通图，鬼知道是那句话表示出来的，终点必须是0，统计一下每个点的度数，如果是欧拉回路那么起点必须是0，因为起点等于终点。 如果是欧拉通路的话，起点必须不是0而且0的度数必须是奇数不然不满足欧拉 ...
分类：
其他好文 时间：
2017-09-14 18:50:08
阅读次数：
145
题意：给定一个加权有向图，求平均权值最小的回路。 析：先十分答案，假设答案是 ans，那么有这么一个回路，w1+w2+w3+...+wk < k*ans，这样就是答案太大，然后移项可得，(w1-ans)+(w2-ans)+(w3-ans) + ..+(wk-ans) < 0，这样的话就判断是不是有负 ...
分类：
其他好文 时间：
2017-09-11 21:14:20
阅读次数：
157
一.目录操作 1. 创建目录 创建目录mkdir(目录名称) //返回值为布尔 一次性创建主目录及其子目录 判断是不是一个目录is_dir //返回true,false 判断目录或文件是否存在file_exists //返回值为布尔 返回路径中的目录部分 dirname 2. 打开目录, opend ...
分类：
Web程序 时间：
2017-09-10 01:18:21
阅读次数：
373
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3256 题意：给一个n*m的棋盘，求从左上到左下的经过所有格子的方案数 在左边加一列问题就变成了求回路 由于m很大，所以我们需要按列dp 构造出矩阵后，用矩阵快速幂加速 ...
分类：
其他好文 时间：
2017-09-08 13:22:21
阅读次数：
176
常用的内置模块的介绍os,sys,time,datetime,json/pickle,shutil，random一.os1.切换目录，查看当前工作的目录os.getcwd2.当前目录，上级目录os.curdiros.pardir3.建立目录os.mkdir4.删除文件os.remove5.重命名os.rename6.执行shell命令os.system7.返回路径的目录和文件名os.pat..
分类：
编程语言 时间：
2017-09-07 22:58:13
阅读次数：
248
题意 n * m 的矩形, 有坏点, 问哈密顿回路数量. n, m <= 11 . 分析 1. 确立状态 我们考虑轮廓线DP. 为此, 我们要刻画并量化轮廓线的相关信息: ① 插头是否存在? ② 插头的连通性. 我们发现: 插头一一对应, 且互不相交. 于是考虑使用括号序列刻画轮廓线. 至于量化, ...
分类：
其他好文 时间：
2017-09-05 13:59:47
阅读次数：
171
题意 n * m 的矩形, 有坏点, 求划分成若干个回路的方案数. n, m <= 11 . 实现 ...
分类：
其他好文 时间：
2017-09-05 09:57:28
阅读次数：
171
题目： Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD减肥成功，召唤了大风 ...
分类：
编程语言 时间：
2017-09-04 10:53:05
阅读次数：
155
题目： 题解： 欧拉回路相关定理(相关定义和证明请参见其他资料)： 1.欧拉回路 （1）有向图：所有点的出度都等于入度为该图为欧拉图(存在欧拉回路)的充要条件。 （2）无向图：所有点的度都为偶数为该图为欧拉图（存在欧拉回路)的充要条件。 2.欧拉通路 （1）有向图：除两点（其中一点出度+1==入度， ...
分类：
编程语言 时间：
2017-09-02 17:59:15
阅读次数：
136
