2015年3月27日
poj 2186
摘要： 首先,强连通分量可以缩点,所有缩点后的图一定是一个有向无环图,出度为0的点受其他出度不为0的点的仰慕.因为要求的是受其他所有点仰慕的点的个数(强连通内互相仰慕),所以,当只有一个出度为0的点时,输出它所在的强连通分量的顶点个数就是答案. 1 #include 2 #include 3 ... 阅读全文
posted @ 2015-03-27 23:44 无道圣君 阅读(148) 评论(0) 推荐(0) 编辑