题意： n 个点 m 条无向边的图，找一个欧拉通路/回路使得这个路径所有结点的异或值最大。 析：由欧拉路性质，奇度点数量为0或2。一个节点被进一次出一次，度减2，产生一次贡献，因此节点 i 的贡献为 i 点的度数除以2然后再模22??degree?u????? mod 2)?a?u??。欧拉回路的起 ...
分类：
其他好文 时间：
2016-09-17 20:30:10
阅读次数：
179
题目大意：给你n个点，m条边，q个询问，每条边有一个val，每次询问也询问一个val，定义：这样条件的两个点(u,v),使得u->v的的价值就是所有的通路中的的最长的边最短。问满足这样的点对有几个。 思路：我们先将询问和边全部都按照val排序，然后我们知道，并查集是可以用来划分集合的，所以我们就用并 ...
分类：
其他好文 时间：
2016-09-14 21:53:03
阅读次数：
133
一、【前言】关于tarjan tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的算法。 那么问题来了找蓝翔！（划掉）什么是强连通分量？ 我们定义：如果两个顶点互相连通（即存在A到B和B到A的通路），则称这两个点强连通。对于一个有向图G，若是G中任意两点都强连通，则称G是一个强 ...
分类：
编程语言 时间：
2016-09-12 22:16:57
阅读次数：
218
题意：n个门编号1~n,从门i到i+1有一条双向通路，每条路花费的时间都是1小时，每条路花的路费分别是Ci, 每个门开的时刻分别是Ti，一个司机从门1开到门n，中间不停车，即如果到达门i的时候门没开就必须往返于前面的路上直到门开的时刻，问到门n最少花多少路费。 记录每扇门之前的路的最小路费。 ...
分类：
其他好文 时间：
2016-09-11 01:39:32
阅读次数：
263
1.数据通路宽度、机器字长、“字”宽、存储单元宽度、编址单位、总线宽度、指令字长各指什么？它们之间有何关系? 答：在计算机内部，有指令和数据两大类信息。指令和数据都以二进制形式存放在存储器中，运行程序时，需要把指令和数据从存储器读出，通过总线传输到CPU，然后，CPU再通过执行指令来对操作数进行相应 ...
分类：
其他好文 时间：
2016-08-28 22:24:28
阅读次数：
141
输入描述: 输入包含多组数据。每组数据包含一个10*10，由“#”和“.”组成的迷宫。其中“#”代表墙；“.”代表通路。入口在第一行第二列；出口在最后一行第九列。从任意一个“.”点都能一步走到上下左右四个方向的“.”点。 输出描述: 对应每组数据，输出从入口到出口最短需要几步。 输入例子: 走迷宫， ...
分类：
编程语言 时间：
2016-08-27 22:02:09
阅读次数：
196
欧拉回路（Euler Circuit）是指：在一个无向图中，一条包含所有边，且其中每一条边只经过一次的路径。欧拉回路最常见的应用是一笔画。 下面介绍几个用于判断给定的图G=(V,E) 下面介绍几个用于判断给定的图G=(V,E) 中是否欧拉通路或欧拉回路： 一个图有欧拉回路当且仅当它是连通的且每个顶点 ...
分类：
其他好文 时间：
2016-08-22 18:09:21
阅读次数：
123
//题目：一个字符串数组例如 abcd dcsg gec就输出true否则输出false; 这个问题就转化成一个图中是否存在欧拉通路问题。这里主要考虑的情况就是存在环的情况，所以当存在环的时候用深度遍历，只要看从一个点能不能经过所有点即可，选择dfs的起点的话分两种情况，如果有度为1的点就选择其中度 ...
分类：
其他好文 时间：
2016-08-22 17:58:06
阅读次数：
206
Colored Sticks Time Limit: 5000MS Memory Limit: 128000K Total Submissions: 35612 Accepted: 9324 Description You are given a bunch of wooden sticks. Ea ...
分类：
其他好文 时间：
2016-08-16 21:55:23
阅读次数：
139
【题目描述】 有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点，现在已知任意两个城市的直接通路的时间，请问最短时间是多少。 【题目描述】 有 ...
分类：
其他好文 时间：
2016-08-13 21:00:34
阅读次数：
179
