题意：一群人投票 票具有传递性 求出累计和最大的数和 哪几个人最大 强连通好题！！！ 毫无疑问先强连通缩点 一开始打算拓扑排序求dis 但是发现拓扑排序会有重复累加的情况 那么就反向建图 当出点为0时 进行dfs搜索cnt #include<bits/stdc++.h> using namespac ...
分类：
其他好文 时间：
2019-05-01 11:50:34
阅读次数：
113
题目链接：https://vjudge.net/contest/295959#problem/I 或者 http://poj.org/problem?id=2762 题意：输入多组样例,输入n个点和m条有向边,问该图中任意两点x, y之间是否满足x可以到y或者y可以到x。 一开始WA的原因是因为没注 ...
分类：
编程语言 时间：
2019-04-23 17:21:10
阅读次数：
136
hihocoder 1176 题意：N,M。分别表示岛屿数量和木桥数量，一笔画 分析：欧拉路问题(给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路) 欧拉路的条件 用并查集判断第一个条件 第二个直接用数组存 ...
分类：
其他好文 时间：
2019-04-20 10:10:17
阅读次数：
178
hihocoder 1505 题意：给你n个数，让你从n个数中抽两个数，再抽两个数，使得前两个数和后两个数相等 分析：对 i,j,p,q遍历的话时间复杂度会达到o(n4),所以考虑优化p，q 假设分配给小hi的金币为 a[i]和a[j]，现在的问题是求剩下的元素中有多少组 p, q 使得 a[i] ...
分类：
其他好文 时间：
2019-04-20 10:03:52
阅读次数：
134
确定比赛名次 Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1 ...
分类：
编程语言 时间：
2019-04-18 09:21:37
阅读次数：
192
拓扑排序基础 拓扑排序用于解决有向无环图(DAG,Directed Acyclic Graph)按依赖关系排线性序列问题，直白地说解决这样的问题：有一组数据，其中一些数据依赖其他，问能否按依赖关系排序(被依赖的排在前面)，或给出排序结果。 最常用解决拓扑排序问题的方法是Kahn算法，步骤可以概括为： ...
分类：
编程语言 时间：
2019-04-16 11:54:18
阅读次数：
150
大意: n个人, 5门课, 给定每个人每门课的排名, 对于每个人输出有多少人5门课都比他差. 明显是个5维偏序问题, 题目有保证排名均不同, 可以用bitset优化为$O(\frac{n^2}{\omega})$ ...
分类：
其他好文 时间：
2019-04-12 19:00:22
阅读次数：
150
拓扑排序 有向图的拓扑排序是其顶点的线性排序，使得对于从顶点u 到顶点v 的每个有向边uv ，u 在排序中都在v 之前。 在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序（Topological sorting）。 //#include<Windows.h> ...
分类：
编程语言 时间：
2019-04-12 13:35:56
阅读次数：
437
问题： 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简 ...
分类：
编程语言 时间：
2019-04-11 16:38:02
阅读次数：
172
"「十二省联考 2019」字符串问题" 当场就去世了，我这菜人改了一下午 考虑一个A，B之间的连边实际表示了两个A之间的有向边，然后把A的连边处理好，就转成了拓扑排序找环+最长链 但是边数很多，考虑优化连边 A，B之间的连边显然没法优化的，考虑一个B可以表示所有它的后缀A 把串反向建出SAM，然后一 ...
分类：
其他好文 时间：
2019-04-09 18:37:55
阅读次数：
146
