并查集+拓扑排序。使用并查集解决a = b的情况。 1 #include 2 #include 3
#include 4 #include 5 using namespace std; 6 7 #define MAXN 10005 8 9 typedef
struct ...
分类：
其他好文 时间：
2014-06-11 21:54:30
阅读次数：
284
HDU 4324 Triangle LOVE （拓扑排序）
题目大意：
T组测试数据，每组数据一个n表示n个人，接下n*n的矩阵表示这些人之间的关系，输入一定满足若A不喜欢B则B一定喜欢A，且不会出现A和B相互喜欢的情况，问你这些人中是否存在三角恋。
解题思路：
拓扑排序思想很简单，就是找入度为0的点，放入队列，用队列来实现。
拓扑排序后判断是否有环存在，有环必然存在是三角恋。
证明：
假设存在一个n元环
首先，...
分类：
其他好文 时间：
2014-06-08 18:31:38
阅读次数：
241
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2138 Accepted Submission(s): 898
Problem Description
Recently, scienti...
分类：
其他好文 时间：
2014-06-08 02:56:49
阅读次数：
301
确定比赛名次Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
10536Accepted Submission(s): 4120Problem Des...
分类：
其他好文 时间：
2014-06-07 05:12:41
阅读次数：
285
Legal or NotTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
3823Accepted Submission(s): 1738Proble...
分类：
其他好文 时间：
2014-06-07 04:14:50
阅读次数：
270
无根树同构有两种方法，一种是确定其中一棵树，另一棵树枚举根节点。一种是，利用拓扑排序，先确定其中一棵树。另一棵树，若拓扑后剩两个节点，则枚举这两个节点为根结点，否则，只需做一次。注意，无根树节点入度应为1。
1 #include 2 #include 3 using namespace std;.....
分类：
其他好文 时间：
2014-05-31 18:33:41
阅读次数：
263
貌似是第一次做了这 拓扑排序 应该是这题真的不难先 让我们Look 题目 戳我题目大意： 中文
理解起来没什么难度吧..... 单纯的拓扑排序至于 它所要求的字典序 那就更简单了 只要我根据从1遍历到n 凡遇到可以取出的点 就将它标记取出 那就肯定是
取出的顺序是 从小到大了拓扑排序呢 存在于DAG...
分类：
其他好文 时间：
2014-05-29 23:17:52
阅读次数：
255
初级：基本算法：枚举：1753 2965贪心：1328 2109
2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125
2240最小生成树：1789 2485 1258 3026拓扑排序：1094二分图的最大匹配：...
分类：
其他好文 时间：
2014-05-25 22:16:08
阅读次数：
341
在DAG中DFS中顶点的出栈顺序即逆拓扑序。
def topological_sort( graph ):
is_visit = dict( ( node, False ) for node in graph )
li = []
def dfs( graph, start_node ):
for end_node in...
分类：
编程语言 时间：
2014-05-22 23:12:10
阅读次数：
487
