摘要： 传送门 题意:如果两个点不在一个连通图中,即无路径相连,输出"zero",如果在同一个连通图中,如果两点路径上必经过割点,输出"one", 其余输出"two or more",点双连通分量(第一次接触,之前都做得有向图缩点) 4/2日更:重新调整状态,重新做了一遍,总算理解并实现了代码。 博客传送门 阅读全文

摘要： 传送门 题意: 高速路即无向图,最后修建的高速路需要两两连通且路径不唯一(形成环,点双连通),第二问就是把不构成环的高速路去掉,即桥 第一问是求那些两两之间路径超过两条的边,即连通分量中有两个以上的环,如果连通分量中点的个数<边的个数,就能说明满足了,然后 我想吐槽一下hdu那个测评,我明明是数组开 阅读全文