摘要:
同样是tarjan此题细节超多。。。大体思路是tarjan缩点,然后只考虑入度为0的连通块,对能不能收买分别讨论即可。然后第一次忘了打时间戳。然后第二次忘了判同在一个强连通分量里的情况。#include#include#include#include#include#define maxn 1234... 阅读全文
posted @ 2015-12-27 23:16 ziliuziliu 阅读(189) 评论(0) 推荐(0) 编辑
posted @ 2015-12-27 23:16 ziliuziliu 阅读(189) 评论(0) 推荐(0) 编辑
posted @ 2015-12-27 19:41 ziliuziliu 阅读(218) 评论(0) 推荐(0) 编辑