图论
wwx0848
这个作者很懒,什么都没留下…
展开
-
图论基础知识
English Practice: 图论(Graph Theory) 在 USACO 上做题发现的,感觉还不错,就翻译了过来。正好练习一下自己的英文水平。 有兴趣的朋友们可以在网上找一下英文原文。 此翻译转载请注明来源. hi.baidu.com/foreverbell_ 图论(Graph Theory) ——译 By ForeverBell[PG] 什转载 2014-09-11 23:05:22 · 1473 阅读 · 0 评论 -
HDU 3357 Stock Chase
题意: 说有一些公司之间的收购股票关系,A收购B,B收购C,C收购A,那么第一条和第二条操作是允许的,第三条是被禁止的(因为这可能造成公司操控自己公司的股票)。问需要驳回多少条操作(就是被禁止的操作)。 思路: 那么,其实就可以转化成为一个图中添加一条有向边是否会形成环路的问题。而形成环的问题我们可以简化成两个点之间是否可达的问题。 比如如果a可达b,那么b收购a就是禁止的。 那么对于加入原创 2015-05-06 16:51:09 · 405 阅读 · 0 评论