scc
LOI_xczhw
这个作者很懒,什么都没留下…
展开
-
【codevs 1332】上白泽慧音
点击就送屠龙宝刀题目描述在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1..N)和M条道路组成,道路分为两种一种为单向通行的,一种为双向通行的,分别用1和2来标记。如果存在由村庄A到达村庄B的通路,那么我们认为可以从村庄A到达村庄B,记原创 2015-10-25 15:21:31 · 1015 阅读 · 0 评论 -
【洛谷 P2656】采蘑菇
好一次月赛,好一次良(bian)心(tai)的题目 我与靳小才那些不得不说的故事因为有链接(懒得写),所以我就不上题面了~这个题目,又是一道精彩的scc模(suan)板(fa)题嗯,他们想尽可能多拿蘑菇,嗯 那一条边我能走几次走几次,有向图,想走几次走几次……?这是什么,告诉我——SCC!!!! 是的,就是SCC! 显然(其实没那么显然),scc上的边我可以尽可能的多拿走 just lik原创 2015-10-25 21:10:14 · 685 阅读 · 5 评论