题目大意：给出一张混合图，问是否存在欧拉回路。
思路：成题，直接看题解吧。
http://www.cnblogs.com/Lyush/archive/2013/05/01/3052847.html
CODE:
#include
#include
#include
#include
#include
#define MAX 510
#define MAXE...
分类：
其他好文 时间：
2015-01-06 17:55:08
阅读次数：
235
let Constant var Variable
let implicitInteger = 70
let implicitDouble = 70.0
let explicitDouble: Double = 70 The so-called type implications To includ...
分类：
编程语言 时间：
2015-01-03 22:15:18
阅读次数：
149
// Playground - noun: a place where people can playimport UIKit/***********************************************************//*** 一. A Swift Tour*///1....
分类：
编程语言 时间：
2014-12-30 00:25:32
阅读次数：
231
给定n个点的树。下面n个数表示点权。下面n-1行给出树。找一条链，然后找出这条链中的点权组成的最长上升子序列。求：最长上升子序列的长度。思路：首先是维护一条链然后求答案，但是如果直接树形dp（记录每个点u，u往下递增和u往下递减的长度）会使序列是来回的，即递增和递减都在同一条链上。枚举每个点作为子序...
分类：
其他好文 时间：
2014-12-22 02:04:24
阅读次数：
163
题目链接：点击打开链接
题意：
给定n个点的树。
下面n个数表示点权。
下面n-1行给出树。
找一条链，然后找出这条链中的点权组成的最长上升子序列。
求：最长上升子序列的长度。
思路：
首先是维护一条链然后求答案，但是如果直接树形dp（记录每个点u，u往下递增和u往下递减的长度）会使序列是来回的，即递增和递减都在同一条链上。
枚举每个点作为子序列的开头，然后维护一条链进行LIS的...
分类：
其他好文 时间：
2014-12-22 00:57:11
阅读次数：
234
http://www.spoj.com/problems/FTOUR2/先前看了一会题解就自己yy出来了。。。对拍过后交tle。。。。。。。。。。。。。。。。。。自己造了下大数据。。。。。。。。tle。。。。。。。。。。。。。。。。。。。。。。。。。what？明早更新吧。。调到吐了。。#includ...
分类：
其他好文 时间：
2014-12-19 01:50:07
阅读次数：
296
11. Brief Tour of the Standard Library – Part II
11.1. Output Formatting
11.2. Templating
11.3. Working with Binary Data Record Layouts
11.4....
分类：
编程语言 时间：
2014-12-11 23:44:13
阅读次数：
340
Spoors
Time Limit: 1 Sec Memory Limit: 128 MB
Description
Some of you may know when a snail crawls; he will leave a spoor after his tour. Then all of you will know that when many snail cra...
分类：
其他好文 时间：
2014-12-10 18:04:48
阅读次数：
163
题目大意：进行一场DIY的旅行，总共有N座城市，每座城市有一个
有趣值，但是城市之间不一定有直接通往的航班。 给你城市间航班
情况。每次从第一个城市出发，最后回到第一个城市，形成一个环
路。问使得有趣值最大的最佳环路和其有趣值是什么。
思路：设dp[i]为从城市1到第i个城市获得的最大有趣值和，更新dp[i]
的时候，用pre[i]记录当前节点的前驱，最后向前回溯并记录路径。
然后输出路径。...
分类：
其他好文 时间：
2014-12-01 12:55:03
阅读次数：
304
【题意】给出一张无向图，从1开始到n，求两条没有公共边的最短路，使得路程总和最小每条边的权值设为费用，最大流量设为1，然后就是从源点到汇点流量为2的最小费用流。因为是规定了流量，新建一个源点和一个汇点，源点到结点1连一条最大流量为2，费用为0的边，结点N到汇点连一条最大流量为2，费用为0的边，这样就...
分类：
其他好文 时间：
2014-11-29 13:13:48
阅读次数：
173
