tarjan缩点+topsort+状态压缩~...
分类：
Web程序 时间：
2015-04-02 16:36:15
阅读次数：
164
题意：n个点m条有向边组成的有向无环图，可以最多删除k条边让他的拓扑序最大。输出最大的拓扑序。
思路：在以前的topsort中是入读为零的点入队列，这里有k次机会可以删除边，那么我就把所有入度<=k的点全入队列，用优先队列维护最大的点序列号，去掉点最大序列号的所有入边，将它加入到拓扑序中，这样贪心是最优的。...
分类：
其他好文 时间：
2015-03-29 10:55:34
阅读次数：
144
--来自新松的说明书//创建交叉表CreateCrossTable(Table,Cross,Where,Left,Top,Mid,LeftAs,TopNullAs,MidAs,SumAs,TopSep,LeftSort,TopSort:string);1.07 实例：CreateCrossDataS...
分类：
其他好文 时间：
2015-03-13 10:37:26
阅读次数：
122
codeforces #292(div 1)ABC详细题解+代码~...
分类：
其他好文 时间：
2015-03-06 10:07:59
阅读次数：
171
题意：给n个字符串，它们按照某个字典序从小到大排列，问这个字典序是否存在，存在就输出任意一个满足条件的字典序，否则输出“Impossible”。
裸的topsort，结果在终判时挂了，就因为没有特判，杯具。。。。...
分类：
其他好文 时间：
2015-02-03 15:16:16
阅读次数：
215
求最大弱连通子图~
tarjan缩点+topsort~...
分类：
其他好文 时间：
2015-02-01 09:38:52
阅读次数：
222
#include#include#include#include#include#include#includeusing namespace std;int n,m;const int maxn=110;vector g[maxn];int du[maxn];bool topsort(){ ...
分类：
其他好文 时间：
2015-01-15 21:35:58
阅读次数：
165
给定一个无向无环图，保证连通，求每加入一条给定的边图中还剩下多少桥。
双联通缩点重新建图后，再用lca在线算法解。
lca算法参考斌神http://www.cnblogs.com/kuangbin/p/3184884.html
这个版本的lca思路大致是先topsort，再用并查集分别从查询的两点向根节点回溯，直到两个点碰撞。效率我分析不出来，但看得出效率很高，每次查询都对后面查询做...
分类：
Web程序 时间：
2014-12-28 11:43:34
阅读次数：
192
题目大意：称职的裁判员忘记了比赛的名次，但还记得谁战胜了谁，给定M组条件，例如A->B 表示A战胜了B，保证信息之间不相互排斥，求输出比赛的名次。
题目分析：是明显的拓扑排序:
在此再介绍一下topsort，核心思想是通过给定的有向无环图确定每个点的入度，比如map[i][j]即表示i战胜了j，此时j的入度+1。但如果存在K点的入度为零，则表示没有人战胜了它，那么他即使排名第一的，然后删除该节...
分类：
其他好文 时间：
2014-08-22 22:36:43
阅读次数：
239
