![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
强连通
Dsaitou
这个作者很懒,什么都没留下…
展开
-
hdu 3861
阻挡我学习的第一部大概就是我渣到爆的英语吧(我六级也许真的要挂了……) 开始无法理解题意,直接找题解的翻译 然后发现自己看漏了一句(因为太专注红字了把自己绕进去了)划分州 互通的城市一定属于一个州 一个州之间的每两个城市之间必须有路(也就是说可以是单向) 注意是either or原创 2017-07-11 14:17:46 · 246 阅读 · 0 评论 -
hdu 3836
题意很好理解 最少加几条边可以使图强连通缩成一个点 搜了题解:http://blog.csdn.net/u013480600/article/details/32162977 题解也很简洁……原创 2017-07-11 15:12:12 · 270 阅读 · 0 评论 -
hdu 3072
学习了最小树形图 题解:http://www.cnblogs.com/wust-ouyangli/p/5722496.html努力理解了最小树形图的原理原创 2017-07-11 16:15:05 · 383 阅读 · 0 评论 -
hdu 3062
一道hdu 1814 的简化版……http://blog.csdn.net/dsaitou/article/details/74689622 说是2-SAT的入门版,但我……emmm套了个模板,理解了下为什么要套这个模板 关于1814思路的正确性 引用http://blog.csdn.net/pi9nc/article/details/11849843 但是我那个(抄写)的代码应该还是 有问题原创 2017-07-08 12:40:10 · 335 阅读 · 0 评论 -
poj 2186
好感动! 我靠自己的脑子理解模板 感觉自己抄题解(雾)的能力越来越强了(大雾) 这次 画了一下图之后,感觉更理解了强连通的缩点概念!动手能力很重要(???)这道题题意是我有n头牛,给了m种投票关系 a b 代表 a把票给b 问最受欢迎的牛有几头 就是说有几头牛收到了除了本身以外的所有票我们先套一个模板 G[i][j]代表 第i头牛的第j张票给的对象 缩点之后(每个点只有一条出边和一条原创 2017-07-08 15:40:48 · 261 阅读 · 0 评论