链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1676 题意： 给出一个V个点和E条边（1≤V≤100，1≤E≤500）的混合图（即有的边是无向边 ...
分类：
其他好文 时间：
2018-08-29 01:11:13
阅读次数：
178
传送门 网络流解混合图欧拉回路，以前xy讲过，但是我一直没写。 把无向边随意定向，每个点权值为出度减入度，权值为奇数无解，权值大于0的从s向其连权值/2的边，小于0的向t连-权值/2的边，原图中无向图按定向连u->v权值为1的边，跑网络流判断是否满流即可，原图中的满流边即为要取反的边。 这两天先悠闲 ...
分类：
其他好文 时间：
2018-08-27 18:07:18
阅读次数：
173
介绍： 是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权（但不可存在负权回路）的最短路径问题，同时也被用于计算有向图的传递闭包。 Floyd-Warshall算法的时间复杂度是O(N3),空间复杂度O(N2)。 原理： Floyd-Warshall算法的原理是动态规划。 用fk(i,j ...
分类：
其他好文 时间：
2018-08-26 00:09:22
阅读次数：
187
Problem UVA12188-Inspector's Dilemma Time Limit: 3000 mSec Problem Description In a country, there are a number of cities. Each pair of city is connec ...
分类：
其他好文 时间：
2018-08-25 14:33:16
阅读次数：
207
Filesystem 函数 ● basename() 返回路径中的文件名部分。 ● chgrp() 改变文件组。 ● chmod() 改变文件模式。 ● chown() 改变文件所有者。 ● clearstatcache() 清除文件状态缓存。 ● copy() 复制文件。 ● delete() 参 ...
分类：
Web程序 时间：
2018-08-25 14:07:35
阅读次数：
154
"Formula 1" 题意 在$n m$的矩阵中，有些格子有树，没有树的格子不能到达，找一条回路，吃完所有的树，求有多少种方法。 解法 因为只要一条回路，所以我们必须维护插头的连通性。 具体的可以参照 " 这位大佬的博客 " 代码 注意开long long。 cpp include include ...
分类：
其他好文 时间：
2018-08-23 22:08:15
阅读次数：
169
[SDOI2013]直径 题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N 1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径 ...
分类：
其他好文 时间：
2018-08-23 19:18:24
阅读次数：
147
#include<bits/stdc++.h>using namespace std;int n,m;int x,y;int num,cnt;int degree[100007],vis[100007],viss[400040],first[100007];vector<int>jidian,roa ...
分类：
其他好文 时间：
2018-08-23 13:01:25
阅读次数：
154
SDOI2013 直径 题目描述 小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以证明其有且仅有N 1 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径上 ...
分类：
其他好文 时间：
2018-08-22 11:09:58
阅读次数：
260
1.) 欧拉回路 打表找规律，打了斯特林，打了组合数，找不出，弃疗。我太蠢了，这题和前面这些东西没什么关系啊。考虑 $n$ 个点时的完全图 $n \cdot (n 1) / 2$ 条边，每条边选与不选两种决策，所以可以得到神奇的数字 $2^{n(n 1)/2}$ ，而答案就是 $2^{(n 1)(n ...
分类：
其他好文 时间：
2018-08-18 15:27:38
阅读次数：
182
