Triangle LOVE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2683 Accepted Submission(s): 1084 ...
分类:
编程语言 时间:
2017-06-23 15:29:19
阅读次数:
189
HDU4324 - Triangle LOVE 拓补排序...
分类:
编程语言 时间:
2015-08-27 11:15:15
阅读次数:
203
http://acm.hdu.edu.cn/showproblem.php?pid=4324/*搜索一个三角形,用vector+vis来减少复杂度*//************************************************* Author :Powatr* C...
分类:
其他好文 时间:
2015-08-25 16:23:09
阅读次数:
113
题目大意:给你一个图,图中任意两点之间要么有正向边,要么有反向边。
判断是否含有a->b->c->a的三角形环。
思路:其实只要有环,就能构成三角形环。因为任意两点之间要么有正向边,
要么有反向边。如果现在有一个四元素环 a->b->c->d->a,若a不指向c,则
c必定指向a,所以必定存在三角形环。直接拓扑排序,如果不能排序,则有
三角环,输出“Yes”,能拓扑排序,则不含有三角环,输出"No"。...
分类:
编程语言 时间:
2014-12-23 00:21:27
阅读次数:
232
Triangle LOVE
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2455 Accepted Submission(s): 997
Problem Description
Recently, sci...
分类:
其他好文 时间:
2014-08-03 12:50:05
阅读次数:
238
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