没有想到网络流还能解决这一类问题，完全想不到@_@一开始把所有的无向边制定任意方向有当做有向边看，然后统计每个点的入度和出度。以前有向图的欧拉回路判定是每个点的入读都等于出度，这样可以保证可以回到起点，现在在一些边可以调换方向的情况下，所有定点的入度和出度之差必定为偶数，因为调换任意一条边的方向都会...
分类：
其他好文 时间：
2014-07-27 22:25:29
阅读次数：
270
和西安邀请赛D题类似的题目
这道题会爆栈，所以要非递归写，但是看了很久其实代码没理解，回头重写
#include
#include
#include
using namespace std;
const int SIZE = 100000+10;
int a,s;
int sta[SIZE*10],li[SIZE*10];
char ans[SIZE*10];
void s...
分类：
其他好文 时间：
2014-07-27 11:29:42
阅读次数：
160
奇怪的是，我的判定是不是联通的部分出问题了
先贴个对的：
#include
#include
#include
#include
#include
using namespace std;
const int SIZE = 100000+10;
const int SSIZE = 1000 +10;
const int tb = 26;
int idx(char x)
{...
分类：
其他好文 时间：
2014-07-27 11:29:22
阅读次数：
185
分析: 2*n个小朋友,每个最多有n-1个"敌人",显然是存在哈密顿回路的. 预处理边,然后找哈密顿回路.code#include #include #include #include #include using namespace std;#define pb push_back#def...
分类：
其他好文 时间：
2014-07-26 01:51:16
阅读次数：
271
题意：给定n中货币，以及它们之间的税率，A货币转化为B货币的公式为 B=(V-Cab)*Rab,其中V为A的货币量，
求货币S通过若干此转换，再转换为原本的货币时是否会增加
分析：这个题就是判断是否存在正权回路，可以用bellman-ford算法，不过松弛条件相反
也可以用SPFA算法，判断经过转换后，转换为原本货币的值是否比原值大、、、...
分类：
其他好文 时间：
2014-07-24 23:32:33
阅读次数：
297
对字符串从小到大排序，邻接表正向插入。#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int ma...
分类：
其他好文 时间：
2014-07-24 21:43:42
阅读次数：
261
拓扑排序的定义：把每个变量看成一个点，”小于“或者”先后“关系看成有向边，则我们得到一个有向图。这样我们的任务实际上是把一个图的所有节点排序，使每一条有向边的（u，v)对应的u都排在v之前，在图论中，我们称之为拓扑排序。不难发现，如果一个有向图里存在回路，则不存在拓扑排序（如果设置一个标志数组，我们...
分类：
其他好文 时间：
2014-07-24 12:12:25
阅读次数：
258
PathFindFileName函数的作用是返回路径中的文件名。PTSTR PathFindFileName( __in PTSTR pPath);pPath是指向文件路径字符串的指针，函数返回指向文件名的指针（如果找到的话），否则返回指向路径开头的指针。PathFindFileName既支...
分类：
其他好文 时间：
2014-07-24 10:10:23
阅读次数：
212
和那个编码是差不多的题，同样是分别用dfs和手写栈写了一遍，练手这次写的时候比上次思路更加清晰了。#include #include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-23 20:31:25
阅读次数：
157
和西安邀请赛那道题题目差不多，现在终于会手写栈了，自己琢磨了好久，真是感动TAT#include #include #include #include #include #include #include #include #include #include #include #include us...
分类：
其他好文 时间：
2014-07-23 16:57:31
阅读次数：
249
