【BZOJ1093】【ZJOI2007】最大半连通子图 强连通分量缩点+sort去重边+拓扑排序
题解:首先缩个点是必然,然后随便想想就知道缩点后需要最后是一条链,也就是——缩点后求拓扑图最长路以及方案数。呃,去重的部分我重标号排了个序水过。代码:#include #include #include #include #define N 101000#define M 1001000#define inf 0x3f3f3f3fusing n
原创
2015-01-11 14:02:13 ·
2010 阅读 ·
0 评论