结论
文章平均质量分 53
___fouzhe
这个作者很懒,什么都没留下…
展开
-
有关DAG的一些结论
1.DAG上必然存在出度为0的结点。 2.DAG上若存在唯一出度为0的结点,则该结点可被DAG上其他所有结点到达。 3.假设DAG上出度为0的结点有a个,入度为0的结点有b个,那么在加max(a,b)条边可以使得该有向图强连通。原创 2016-07-16 15:49:29 · 926 阅读 · 0 评论 -
hdu 5976 Detachment(数论,一个结论)
题目链接 Detachment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 581 Accepted Submission(s): 197 Problem Description In a hi原创 2017-01-19 16:39:01 · 229 阅读 · 0 评论