蒟蒻问个问题,,,,来dalao,为什么缩点后会有重边啊

P2272 [ZJOI2007] 最大半连通子图

JACKLOVEONE @ 2018-08-24 20:00:47

为什么缩点后会有重边啊??


by lukelin @ 2018-09-10 20:34:29

额,1有一条到3的边,2有一条到3的边,1和2缩成一个点,那不就有两条到3的边了吗,即有重边。


|