摘要：
其实与今天做的强连通那倒模板题一样，代码不能完全理解，到学会了如何判断是否能用km模板来做，而且也学会了套用km模板来ac了，但是原理却还是不太清楚，果然还是要继续慢慢想明白才行啊，先贴出模板吧，明天再做一下km，继续理解下去。代码：#include#include#include#includeu... 阅读全文
摘要：
题意当强连通分量为1的时候输出Yes否者输出No。学习了一下强连通分量的步骤，给出算法详解http://www.byvoid.com/zht/blog/scc-tarjan(注：不能用IE浏览)该题也可以用双向dfs求强连通分量，这里给出Tarjan算法的模板，更适合变形。也贴上双向dfs的代码吧。... 阅读全文