#HAOI2006

bzoj1050【HAOI2006】旅行comf

TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2205  Solved: 1174[Submit][id=1050">Status][Discuss]给你一个无向图,N(N<=500)个顶点,...
代码星球 ·2020-08-25

BZOJ1051 [HAOI2006]受欢迎的牛 Tarjan 强连通缩点

   有n只牛,有m个羡慕关系。  羡慕关系具有传递性。  如果A羡慕B,B羡慕C,那么我们认为A也羡慕C。  问有多少牛被所有其他牛羡慕。   这次做这题我已经是第三遍了。  USACO经典老题啊!(奶牛)  POJ上面也有,叫popularcow。  做法:  先Tarjan强连通缩个点。  然...