2018年10月3日
BZOJ1051 [HAOI2006]受欢迎的牛(Tarjan缩点)
摘要： 题意： 在一个有向图中，求一个点集的大小，这个点集里所有的点都由图中的其他点到达 思路： 这个点集一定是一个强连通分量 先对有向图进行缩点变成DAG，DAG中出度为0的点如果只有一个，那答案就是这个，否则没有答案 阅读全文
posted @ 2018-10-03 00:30 wrjlinkkkkkk 阅读(132) 评论(0) 推荐(0) 编辑