缩点 – Tgotp-Blog

P3387 【模板】缩点

把快读里面的0打成了1,

欢笑声中打出gg

先缩点,然后按拓扑序一次求得最大值,不会dag的可以看看

c++代码如下:

 

BZOJ1051 &&P2341 [HAOI2006]受欢迎的牛

tarjan算法,先缩点,然后找出度为零的点就好了.而且出度为零的点只能有一个…

c++代码如下:

 

 

2186 POJ Popular Cows

Popular Cows

Time Limit: 2000MS

Memory Limit: 65536K

Total Submissions: 34191

Accepted: 13925

Description

Every cow’s[……]

Read more