题意: 有N个城市,M条街道,每条街道是单向的,现在要你设计多条路线覆盖所有的点, 每条路线都是一个环,并且每个点仅能被一条路线覆盖且只经过一次(终始点除外) 分析: 因为是有向圈,所以每个点的入度和出度应该都是1,故将一个点拆成两个点, 入度点和出度点,然后用最佳匹配即可!(因为最佳匹配是求最大值 ...
分类：
其他好文 时间：
2016-05-25 18:38:58
阅读次数：
150
题意：给你一张有向图，叫你给出四个点的序列a,b,c,d，使得这四个点依次间的最短路之和最大。(4?≤?n?≤?3000,?3?≤?m?≤?5000) 思路：O(n4)可用来对拍 我们需要O（n2）级别的算法 若枚举c,d，预处理出x到b比较远的3个x，d到y比较远的3个y，时间复杂度O(9n2) ...
分类：
其他好文 时间：
2016-05-24 22:21:01
阅读次数：
238
go tour 练习 https://tour.go-zh.org/concurrency/10 ...
分类：
Web程序 时间：
2016-05-17 17:41:38
阅读次数：
174
来自golang tour 练习 https://tour.go-zh.org/methods/16 ...
分类：
其他好文 时间：
2016-05-16 09:28:28
阅读次数：
496
插头DP+矩阵乘法 m喜闻乐见地达到了10^9级别。。而n<=7，并且没有障碍。。所以列与列之间的转移时一样的。。就可以上矩乘了。 感觉自己快没救了。。看半天题解还是不懂。。 http://www.cnblogs.com/staginner/archive/2012/09/14/2684712.ht ...
分类：
其他好文 时间：
2016-05-15 02:35:38
阅读次数：
309
题意：给你一个有向图，边有权值，现在要你求若干个环包含所有的顶点，并且每个顶点只出现一次（除了一个环中的起始点）使得华中所有边得权值之和最小。
像这杨构成圈并且每个点只能属于一个圈的题， 可以转化成2 分图， 每个点只能属于一个圈， 那么出度和入度必定为1 ， 那么把一个点拆开i, i`， i控制入读， i` 控制出度， 流量只能为1 。 那么对于原来途中有的边 可以 i -...
分类：
其他好文 时间：
2016-05-13 02:29:31
阅读次数：
231
题目链接http://codeforces.com/problemset/problem/666/B思路给你一张有向图，叫你给出四个点的序列，使得这四个点依次间的最短路之和最大。n有3000，直接枚举四个点肯定超时，所以枚举b、c两个点，然后BFS预处理出能到b的最远的3个点，和c能到的最远的3个点。
之所以是3个点是因为，有可能备选点会和已定点重合，例如abc都定好了，然后d的备选是a、b，那就...
分类：
其他好文 时间：
2016-05-13 00:55:55
阅读次数：
211
/* ***********************************************
Author :Maltub
Email :xiang578@foxmail.com
Blog :htttp://www.xiang578.com
************************************************ */#...
分类：
其他好文 时间：
2016-05-07 09:36:18
阅读次数：
159
题目链接：http://codeforces.com/problemset/problem/666/B 大意是给一张有向图，选取四个点，使得走这四个点，任意两个点之间走最短路，总距离最长。 3000个点直接floyd肯定不行，但是注意到任意每条路距离都是1，其实可以枚举所有源点作bfs，求出距离数组 ...
分类：
其他好文 时间：
2016-05-06 02:03:35
阅读次数：
120
链接:http://acm.hdu.edu.cn/showproblem.php?pid=3414 题意: 某个城市有N个景点,某一天来了一批游客想参观这些景点,他们的要求是这些景点都要去且每个景点仅去一次.特殊的是,对于任意两个景点,路都是单向的.即要么能从Ａ景点到Ｂ景点,要么可以从B景点到A景点 ...
分类：
其他好文 时间：
2016-05-04 20:50:48
阅读次数：
161
