码迷,mamicode.com
首页 >  
搜索关键字:hdu4324    ( 6个结果
HDU4324 Triangle LOVE【拓扑排序】
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 拓补排序
HDU4324 - Triangle LOVE 拓补排序...
分类:编程语言   时间:2015-08-27 11:15:15    阅读次数:203
HDU4324——DFS——Triangle LOVE
http://acm.hdu.edu.cn/showproblem.php?pid=4324/*搜索一个三角形,用vector+vis来减少复杂度*//************************************************* Author :Powatr* C...
分类:其他好文   时间:2015-08-25 16:23:09    阅读次数:113
HDU4324 Triangle LOVE【拓扑排序】
题目大意:给你一个图,图中任意两点之间要么有正向边,要么有反向边。 判断是否含有a->b->c->a的三角形环。 思路:其实只要有环,就能构成三角形环。因为任意两点之间要么有正向边, 要么有反向边。如果现在有一个四元素环 a->b->c->d->a,若a不指向c,则 c必定指向a,所以必定存在三角形环。直接拓扑排序,如果不能排序,则有 三角环,输出“Yes”,能拓扑排序,则不含有三角环,输出"No"。...
分类:编程语言   时间:2014-12-23 00:21:27    阅读次数:232
HDU4324 Triangle LOVE 【拓扑排序】
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
hdu4324(拓扑排序)
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
6条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!